We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On Hamiltonian cycles in hypergraphs with dense link graphs

Abstract: We show that every $k$-uniform hypergraph on $n$ vertices whose minimum $(k-2)$-degree is at least $(5/9+o(1))n^2/2$ contains a Hamiltonian cycle. A construction due to Han and Zhao shows that this minimum degree condition is optimal. The same result was proved independently by Lang and Sahueza-Matamala.
Comments: Dedicated to Endre Szemer\'edi on the occasion of his 80th birthday
Subjects: Combinatorics (math.CO)
MSC classes: 05C65, 05C45
Journal reference: Journal of Combinatorial Theory, Series B 150 (2021), 17-75
DOI: 10.1016/j.jctb.2021.04.001
Cite as: arXiv:2007.03820 [math.CO]
  (or arXiv:2007.03820v1 [math.CO] for this version)

Submission history

From: Christian Reiher [view email]
[v1] Tue, 7 Jul 2020 22:57:49 GMT (56kb,D)

Link back to: arXiv, form interface, contact.