The non-cactus conjecture for near-linear sparse random graphs
The non-cactus conjecture for near-linear sparse random graphs
Let denote the random graph with vertices and edges, and write with . Non-cactus conjecture. With high probability, 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
Sign in to submit a solution.
No solutions have been posted yet.