English

Loose Hamilton Cycles in Random Uniform Hypergraphs

Combinatorics 2011-02-24 v3

Abstract

In the random hypergraph Hn,p;kH_{n,p;k} each possible kk-tuple appears independently with probability pp. A loose Hamilton cycle is a cycle in which every pair of adjacent edges intersects in a single vertex. We prove that if pnk1/lognp n^{k-1}/\log n tends to infinity with nn then limn2(k1)nPr(Hn,p;k contains a loose Hamilton cycle)=1.\lim_{\substack{n\to \infty 2(k-1) |n}}\Pr(H_{n,p;k}\ contains\ a\ loose\ Hamilton\ cycle)=1. This is asymptotically best possible.

Keywords

Cite

@article{arxiv.1006.1909,
  title  = {Loose Hamilton Cycles in Random Uniform Hypergraphs},
  author = {Andrzej Dudek and Alan Frieze},
  journal= {arXiv preprint arXiv:1006.1909},
  year   = {2011}
}

Comments

14 pages

R2 v1 2026-06-21T15:34:10.980Z