Asymptotic affine form of successive giant-component thresholds

About 7 years old · traced to

For each k⩾1k\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 k→∞k\to\infty,

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

In particular,

σk−σk−1→2.\sigma_k-\sigma_{k-1}\to2.

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

References

Primary source

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

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.