English

Decomposing hypergraphs into cycle factors

Combinatorics 2021-04-14 v1

Abstract

A famous result by R\"odl, Ruci\'nski, and Szemer\'edi guarantees a (tight) Hamilton cycle in kk-uniform hypergraphs HH on nn vertices with minimum (k1)(k-1)-degree δk1(H)(1/2+o(1))n\delta_{k-1}(H)\geq (1/2+o(1))n, thereby extending Dirac's result from graphs to hypergraphs. For graphs, much more is known; each graph on nn vertices with δ(G)(1/2+o(1))n\delta(G)\geq (1/2+o(1))n contains (1o(1))r(1-o(1))r edge-disjoint Hamilton cycles where rr is the largest integer such that GG contains a spanning 2r2r-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 kk-uniform hypergraph HH on nn vertices with δk1(H)(1/2+o(1))n\delta_{k-1}(H)\geq (1/2+o(1))n contains (1o(1))r(1-o(1))r edge-disjoint (tight) Hamilton cycles where rr is the largest integer such that HH contains a spanning subgraph with each vertex belonging to krkr 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 kk-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