Powers of tight Hamilton cycles in randomly perturbed hypergraphs

Autor(es)

Bedenknecht, Wiebke ^[1] ; Han, Jie ^[2] ; Kohayakawa, Yoshiharu ^[3] ; Mota, Guilherme O. ^[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

• 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: 14/18641-5 - Circuitos hamiltonianos e problemas de ladrilhamento em hipergrafos
• Beneficiário: Jie Han
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação
• Beneficiário: Carlos Eduardo Ferreira
• Modalidade de apoio: 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
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores