Papers
Topics
Authors
Recent
Search
2000 character limit reached

Sharp thresholds for spanning regular subgraphs

Published 20 Feb 2025 in math.CO | (2502.14794v3)

Abstract: We prove that (1+o(1))e/n(1+o(1))\sqrt{e/n} is the sharp threshold for the appearance of the square of a Hamilton cycle in G(n,p)G(n,p), 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 FF for a wide family of dd-regular graphs FF. This family includes almost all dd-regular graphs.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.