LOOSE HAMILTONIAN CYCLES FORCED BY LARGE (k-2)-DEGREE - SHARP VERSION

Autor(es)

Bastos, Josefran de Oliveira ^[1] ; Mota, Guilherme Oliveira ^[2] ; Schacht, Mathias ^[3] ; Schnitzer, Jakob ^[3] ; Schulenburg, Fabian ^[3]

Afiliação do(s) autor(es)

^[1] Univ Fed Ceara, Engn Comp, Fortaleza, Ceara - Brazil

^[2] Univ Fed ABC, Ctr Matemat Comp & Cognicao, Santo Andre, SP - Brazil

^[3] Univ Hamburg, Fachbereich Math, Hamburg - Germany

• Tipo de documento: Artigo Científico
• Fonte: CONTRIBUTIONS TO DISCRETE MATHEMATICS; v. 13, n. 2, p. 88-100, 2018.
• Citações Web of Science: 0

Resumo

We prove for all k >= 4 and 1 <= l < k/2 the sharp minimum (k - 2)-degree bound for a k-uniform hypergraph H on n vertices to contain a Hamiltonian l-cycle k - l divides n and n is sufficiently large. This extends a result of Han and Zhao for 3-uniform hypegraphs. (AU)

• Processo FAPESP: 13/11431-2 - Combinatória extremal e probabilística
• Beneficiário: Guilherme Oliveira Mota
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• 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
• Processo FAPESP: 13/20733-2 - Combinatória extremal e probabilística
• Beneficiário: Guilherme Oliveira Mota
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado