Counting and packing Hamilton $\ell$-cycles in dense hypergraphs
Abstract
We consider problems about packing and counting Hamilton -cycles in hypergraphs of large minimum degree. Given a hypergraph , for a -subset , we denote by the number of distinct \emph{edges} for which , and set to be the minimum over all of size . We show that if a -uniform hypergraph on vertices satisfies for some , then for every contains Hamilton -cycles. The exponent above is easily seen to be optimal. In addition, we show that if for , then contains edge-disjoint Hamilton -cycles for an explicit function . For the case where every -tuple satisfies , we show that contains edge-disjoint Haimlton -cycles which cover all but edges of . As a tool we prove the following result which might be of independent interest: For a bipartite graph with both parts of size , with minimum degree at least , where , and for the following holds. If contains an -factor for , then by retaining edges of with probability independently at random, w.h.p the resulting graph contains a -factor.
Keywords
Cite
@article{arxiv.1406.3091,
title = {Counting and packing Hamilton $\ell$-cycles in dense hypergraphs},
author = {Asaf Ferber and Michael Krivelevich and Benny Sudakov},
journal= {arXiv preprint arXiv:1406.3091},
year = {2015}
}