arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hamilton cycles in quasirandom hypergraphs

Published: 2015-02-13 | Updated: 2015-09-14
Comments: 18 pages. Accepted for publication in Random Structures & Algorithms

Abstract

We show that, for a natural notion of quasirandomness in $k$-uniform hypergraphs, any quasirandom $k$-uniform hypergraph on $n$ vertices with constant edge density and minimum vertex degree $Ω(n^{k-1})$ contains a loose Hamilton cycle. We also give a construction to show that a $k$-uniform hypergraph satisfying these conditions need not contain a Hamilton $\ell$-cycle if $k-\ell$ divides $k$. The remaining values of $\ell$ form an interesting open question.

BibTeX

Loading...