The non-cactus conjecture for near-linear sparse random graphs

Let A(n,m)A(n,m) denote the random graph with nn vertices and mm edges, and write m=n+tm=n+t with t=o(n)t=o(n). Non-cactus conjecture. With high probability, A(n,m)A(n,m) is not a cactus graph. This conjecture concerns the regime just above the tree threshold; 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.