Packing tight Hamilton cycles in uniform hypergraphs
Combinatorics
2011-02-09 v1
Abstract
We say that a -uniform hypergraph is a Hamilton cycle of type , for some , if there exists a cyclic ordering of the vertices of such that every edge consists of consecutive vertices and for every pair of consecutive edges in (in the natural ordering of the edges) we have . We define a class of -regular hypergraphs, that includes random hypergraphs, for which we can prove the existence of a decomposition of almost all edges into type Hamilton cycles, where .
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