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 -degree threshold for loose Hamiltonicity relative to the random -uniform hypergraph coincides with its dense analogue whenever . The value of is approximately tight for . This is particularly interesting because the dense threshold itself is not known beyond the cases when .
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