Decomposing hypergraphs into cycle factors
Abstract
A famous result by R\"odl, Ruci\'nski, and Szemer\'edi guarantees a (tight) Hamilton cycle in -uniform hypergraphs on vertices with minimum -degree , thereby extending Dirac's result from graphs to hypergraphs. For graphs, much more is known; each graph on vertices with contains edge-disjoint Hamilton cycles where is the largest integer such that contains a spanning -regular subgraph, which is clearly asymptotically optimal. This was proved by Ferber, Krivelevich, and Sudakov answering a question raised by K\"uhn, Lapinskas, and Osthus. We extend this result to hypergraphs; every -uniform hypergraph on vertices with contains edge-disjoint (tight) Hamilton cycles where is the largest integer such that contains a spanning subgraph with each vertex belonging to edges. In particular, this yields an asymptotic solution to a question of Glock, K\"uhn, and Osthus. In fact, our main result applies to approximately vertex-regular -uniform hypergraphs with a weak quasirandom property and provides approximate decompositions into cycle factors without too short cycles.
Keywords
Cite
@article{arxiv.2104.06333,
title = {Decomposing hypergraphs into cycle factors},
author = {Felix Joos and Marcus Kühn and Bjarne Schülke},
journal= {arXiv preprint arXiv:2104.06333},
year = {2021}
}
Comments
27 pages