Hitting time conjecture for connectivity in the W-edge-incremental process

From papers

Let WW be a connected graphon and KNK\in\mathbb{N}. For each nNn\in\mathbb{N}, consider the WW-edge-incremental process Xn=(Gnt)t=0(n2)\mathfrak{X}_n=(G_n^t)_{t=0}^{\binom{n}{2}} of order nn. Let fnf_n and gng_n be the hitting times in this process for the properties of being KK-connected and having minimum degree KK, respectively. Hitting time conjecture. Asymptotically almost surely,

fn=gn.f_n=g_n.

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

No solutions have been posted yet.