English

Resilience for Loose Hamilton Cycles

Combinatorics 2023-09-26 v1

Abstract

We study the emergence of loose Hamilton cycles in subgraphs of random hypergraphs. Our main result states that the minimum dd-degree threshold for loose Hamiltonicity relative to the random kk-uniform hypergraph Hk(n,p)H_k(n,p) coincides with its dense analogue whenever pn(k1)/2+o(1)p \geq n^{- (k-1)/2+o(1)}. The value of pp is approximately tight for d>(k+1)/2d>(k+1)/2. This is particularly interesting because the dense threshold itself is not known beyond the cases when dk2d \geq k-2.

Keywords

Cite

@article{arxiv.2309.14197,
  title  = {Resilience for Loose Hamilton Cycles},
  author = {José D. Alvarado and Yoshiharu Kohayakawa and Richard Lang and Guilherme O. Mota and Henrique Stagni},
  journal= {arXiv preprint arXiv:2309.14197},
  year   = {2023}
}

Comments

33 pages, 3 figures

R2 v1 2026-06-28T12:31:41.211Z