The cactus-graph probability conjecture for sparse random graphs

Let A(n,m)A(n,m) denote the random graph with nn vertices and mm edges. For 1/2<α<11/2<\alpha<1, set m=αnm=\alpha n. Cactus-graph probability conjecture. The probability that A(n,m)A(n,m) is a cactus graph is bounded away from 00 and 11. This conjecture asks how the probability of being a cactus graph behaves in the linear-edge regime; the supplied text gives no resolution, so its status remains open.

Sources & referencesView supporting material

Primary source

Mihyun Kang and Michael Missethan, “The giant component and 2-core in sparse random outerplanar graphs”, arXiv:2004.13319 (2020).

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.