pith. sign in

arxiv: 1502.04041 · v3 · pith:RUN5KV53new · submitted 2015-02-13 · 🧮 math.CO

Hamilton cycles in quasirandom hypergraphs

classification 🧮 math.CO
keywords hamiltonuniformcyclehypergraphhypergraphsquasirandomconditionsconstant
0
0 comments X
read the original 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 $\Omega(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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.