The cactus-graph probability conjecture for sparse random graphs
The cactus-graph probability conjecture for sparse random graphs
Let denote the random graph with vertices and edges. For , set . Cactus-graph probability conjecture. The probability that is a cactus graph is bounded away from and . 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
Sign in to submit a solution.
No solutions have been posted yet.