Loose Hamilton Cycles in Regular Hypergraphs
Combinatorics
2019-02-20 v1
Abstract
We establish a relation between two uniform models of random -graphs (for constant ) on labeled vertices: , the random -graph with exactly edges, and , the random -regular -graph. By extending to -graphs the switching technique of McKay and Wormald, we show that, for some range of and a constant , if , then one can couple and so that the latter contains the former with probability tending to one as . In view of known results on the existence of a loose Hamilton cycle in , we conclude that contains a loose Hamilton cycle when (or just , if ) and .
Keywords
Cite
@article{arxiv.1304.1426,
title = {Loose Hamilton Cycles in Regular Hypergraphs},
author = {Andrzej Dudek and Alan Frieze and Andrzej Ruciński and Matas Šileikis},
journal= {arXiv preprint arXiv:1304.1426},
year = {2019}
}
Comments
17 pages, 1 figure