arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Wilma Weps

1 paper(s) by this author · All BibTeX
2011-11-30
On extremal hypergraphs for hamiltonian cycles
Published • View PublicationBIB
We study sufficient conditions for Hamiltonian cycles in hypergraphs, and obtain both Turán- and Dirac-type results. While the Turán-type result gives an exact threshold for the appearance of a Hamiltonian cycle in a hypergraph depending only on the extremal number of a certain path, the Dirac-type result yields a sufficient condition relying solely on the minimum vertex degree.