Linear-size total-variation approximation for the uniform infinite cubic planar graph
Let be the random cubic planar graph with vertices, and let and denote the associated degree quantities. For a given satisfying
Linear-size approximation conjecture. As tends to infinity,
This conjectures that the independent approximation established for sublinearly many indices remains valid for a positive linear proportion of the graph. The parser gives no resolution evidence, so the status of this approximation remains open.
References
Primary source
Benedikt Stufler, “The Uniform Infinite Cubic Planar Graph”, arXiv:2202.00592 (2022).
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.