English

Packing tight Hamilton cycles in uniform hypergraphs

Combinatorics 2011-02-09 v1

Abstract

We say that a kk-uniform hypergraph CC is a Hamilton cycle of type \ell, for some 1k1\le \ell \le k, if there exists a cyclic ordering of the vertices of CC such that every edge consists of kk consecutive vertices and for every pair of consecutive edges Ei1,EiE_{i-1},E_i in CC (in the natural ordering of the edges) we have Ei1Ei=|E_{i-1}\setminus E_i|=\ell. We define a class of (\e,p)(\e,p)-regular hypergraphs, that includes random hypergraphs, for which we can prove the existence of a decomposition of almost all edges into type \ell Hamilton cycles, where <k/2\ell<k/2.

Keywords

Cite

@article{arxiv.1102.1488,
  title  = {Packing tight Hamilton cycles in uniform hypergraphs},
  author = {Deepak Bal and Alan Frieze},
  journal= {arXiv preprint arXiv:1102.1488},
  year   = {2011}
}

Comments

18 pages

R2 v1 2026-06-21T17:23:04.029Z