English

Loose Hamilton Cycles in Regular Hypergraphs

Combinatorics 2019-02-20 v1

Abstract

We establish a relation between two uniform models of random kk-graphs (for constant k3k \ge 3) on nn labeled vertices: H(n,m)H(n,m), the random kk-graph with exactly mm edges, and H(n,d)H(n,d), the random dd-regular kk-graph. By extending to kk-graphs the switching technique of McKay and Wormald, we show that, for some range of d=d(n)d = d(n) and a constant c>0c > 0, if mcndm \sim cnd, then one can couple H(n,m)H(n,m) and H(n,d)H(n,d) so that the latter contains the former with probability tending to one as nn \to \infty. In view of known results on the existence of a loose Hamilton cycle in H(n,m)H(n,m), we conclude that H(n,d)H(n,d) contains a loose Hamilton cycle when logn=o(d)\log n = o(d) (or just dClognd \ge C log n, if k=3k = 3) and d=o(n1/2)d = o(n^{1/2}).

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

R2 v1 2026-06-21T23:54:00.604Z