Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Powers of tight Hamilton cycles in randomly perturbed hypergraphs

Texto completo
Autor(es):
Bedenknecht, Wiebke [1] ; Han, Jie [2] ; Kohayakawa, Yoshiharu [3] ; Mota, Guilherme O. [4]
Número total de Autores: 4
Afiliação do(s) autor(es):
[1] Univ Hamburg, Fachbereich Math, Hamburg - Germany
[2] Univ Rhode Isl, Dept Math, 5 Lippitt Rd, Kingston, RI 02881 - USA
[3] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo - Brazil
[4] Univ Fed ABC, Ctr Matemat Comp & Cognicao, Santo Andre - Brazil
Número total de Afiliações: 4
Tipo de documento: Artigo Científico
Fonte: RANDOM STRUCTURES & ALGORITHMS; v. 55, n. 4 JULY 2019.
Citações Web of Science: 2
Resumo

For k >= 2 and r >= 1 such that k + r >= 4, we prove that, for any alpha > 0, there exists epsilon > 0 such that the union of an n-vertex k-graph with minimum codegree mml:mfenced close={''}){''} open={''}({''} separators={''}{''}1-mml:mfenced close={''}){''} open={''}({''} separators={''}{''}>k+r-2k-1-1+alpha n and a binomial random k-graph G(k)(n,p) with p >= n-mml:mfenced close={''}){''} open={''}({''} separators={''}{''}>k+r-2k-1-1-epsilon on the same vertex set contains the rth power of a tight Hamilton cycle with high probability. This result for r = 1 was first proved by McDowell and Mycroft. (AU)

Processo FAPESP: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
Beneficiário:Carlos Eduardo Ferreira
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 18/04876-1 - Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática
Beneficiário:Guilherme Oliveira Mota
Linha de fomento: Auxílio à Pesquisa - Apoio a Jovens Pesquisadores
Processo FAPESP: 14/18641-5 - Circuitos Hamiltonianos e problemas de ladrilhamento em hipergrafos
Beneficiário:Jie Han
Linha de fomento: Bolsas no Brasil - Pós-Doutorado