Hamilton cycles in quasirandom hypergraphs
Combinatorics
2015-09-15 v3
Abstract
We show that, for a natural notion of quasirandomness in -uniform hypergraphs, any quasirandom -uniform hypergraph on vertices with constant edge density and minimum vertex degree contains a loose Hamilton cycle. We also give a construction to show that a -uniform hypergraph satisfying these conditions need not contain a Hamilton -cycle if divides . The remaining values of form an interesting open question.
Keywords
Cite
@article{arxiv.1502.04041,
title = {Hamilton cycles in quasirandom hypergraphs},
author = {John Lenz and Dhruv Mubayi and Richard Mycroft},
journal= {arXiv preprint arXiv:1502.04041},
year = {2015}
}
Comments
18 pages. Accepted for publication in Random Structures & Algorithms