Conjecture on the limiting degree distribution of random planar graphs
Conjecture on the limiting degree distribution of random planar graphs
For each integer , let denote the proportion of vertices of degree in a uniformly random planar graph with vertices. Limiting degree-distribution conjecture. As , the random variable converges in law to an explicit constant , and these constants satisfy
This conjecture proposes a limiting probability distribution for vertex degrees in uniformly random planar graphs; the stated passage does not indicate that it has been resolved.
Sources & referencesView supporting material
Primary source
Eric Fusy, “Uniform random sampling of planar graphs in linear time”, arXiv:0705.1287 (2008).
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.