Sharp thresholds for spanning regular subgraphs
Combinatorics
2025-06-26 v3
Abstract
We prove that is the sharp threshold for the appearance of the square of a Hamilton cycle in , confirming the conjecture of Kahn, Narayanan, and Park. We also find the exact asymptotics of the threshold for the emergence of a spanning subgraph isomorphic to a fixed graph for a wide family of -regular graphs . This family includes almost all -regular graphs.
Keywords
Cite
@article{arxiv.2502.14794,
title = {Sharp thresholds for spanning regular subgraphs},
author = {Maksim Zhukovskii},
journal= {arXiv preprint arXiv:2502.14794},
year = {2025}
}
Comments
Fixed typos, added pictures