Search

A famous result by Rödl, Ruciński, and Szemerédi guarantees a (tight) Hamilton cycle in k -uniform hypergraphs H on n vertices with minimum (k − 1) -degree δ k − 1 (H) ⩾ (1 / 2 + o (1)) n , thereby extending Dirac's result from graphs to hypergraphs. For graphs, much more is known; each graph on n vertices with δ (G) ⩾ (1 / 2 + o (1)) n contains (1 − o (1)) r edge-disjoint Hamilton cycles where r is the largest integer such that G contains a spanning 2 r -regular subgraph, which is clearly asymptotically optimal. This was proved by Ferber, Krivelevich, and Sudakov answering a question raised by Kühn, Lapinskas, and Osthus. We extend this result to hypergraphs; every k -uniform hypergraph H on n vertices with δ k − 1 (H) ⩾ (1 / 2 + o (1)) n contains (1 − o (1)) r edge-disjoint (tight) Hamilton cycles where r is the largest integer such that H contains a spanning subgraph with each vertex belonging to kr edges. In particular, this yields an asymptotic solution to a question of Glock, Kühn, and Osthus. In fact, our main result applies to approximately vertex-regular k -uniform hypergraphs with a weak quasirandom property and provides approximate decompositions into cycle factors without too short cycles. [ABSTRACT FROM AUTHOR]

We prove that for any integer k≥2$$ k\ge 2 $$ and ε>0$$ \varepsilon >0 $$, there is an integer ℓ0≥1$$ {\ell}_0\ge 1 $$ such that any k‐uniform hypergraph on n vertices with minimum codegree at least (1/2+ε)n$$ \left(1/2+\varepsilon \right)n $$ has a fractional decomposition into (tight) cycles of length ℓ$$ \ell $$ (ℓ$$ \ell $$‐cycles for short) whenever ℓ≥ℓ0$$ \ell \ge {\ell}_0 $$ and n is large in terms of ℓ$$ \ell $$. This is essentially tight. This immediately yields also approximate integral decompositions for these hypergraphs into ℓ$$ \ell $$‐cycles. Moreover, for graphs this even guarantees integral decompositions into ℓ$$ \ell $$‐cycles and solves a problem posed by Glock, Kühn, and Osthus. For our proof, we introduce a new method for finding a set of ℓ$$ \ell $$‐cycles such that every edge is contained in roughly the same number of ℓ$$ \ell $$‐cycles from this set by exploiting that certain Markov chains are rapidly mixing. [ABSTRACT FROM AUTHOR]