Linear-size total-variation approximation for the uniform infinite cubic planar graph
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.
Sources & referencesView supporting material
Primary source
Benedikt Stufler, “The Uniform Infinite Cubic Planar Graph”, arXiv:2202.00592 (2022).
Progress summary
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.