Hitting time conjecture for connectivity in the W-edge-incremental process
Hitting time conjecture for connectivity in the W-edge-incremental process
Let be a connected graphon and . For each , consider the -edge-incremental process of order . Let and be the hitting times in this process for the properties of being -connected and having minimum degree , respectively. Hitting time conjecture. Asymptotically almost surely,
This extends the Erdős–Rényi hitting-time result to the inhomogeneous setting and to higher minimum degree and connectivity. The conjecture concerns the edge-incremental process associated with a connected graphon.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jan Hladký and Gopal Viswanathan, “Connectivity of inhomogeneous random graphs II”, arXiv:2305.03607 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.