Asymptotic affine form of successive giant-component thresholds

From papers

For each k1k\geqslant1, let σk\sigma_k be the threshold at which the limiting giant-component function ρk(t)\rho_k(t) becomes positive. Threshold asymptotics conjecture. There exists a real constant σ\sigma_\infty such that, as kk\to\infty,

σk=2k+σ+o(1).\sigma_k=2k+\sigma_\infty+o(1).

In particular,

σkσk12.\sigma_k-\sigma_{k-1}\to2.

This is a consequence suggested by the conjectured translated universal profile, but remains open.

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

Svante Janson and Gregory B. Sorkin, “Successive minimum spanning trees”, arXiv:1906.01533 (2019).

Solutions 0

No solutions have been posted yet.