Conjecture on the limiting degree distribution of random planar graphs

For each integer k1k\geq 1, let Zn(k)Z^{(k)}_n denote the proportion of vertices of degree kk in a uniformly random planar graph with nn vertices. Limiting degree-distribution conjecture. As nn\to\infty, the random variable Zn(k)Z^{(k)}_n converges in law to an explicit constant π(k)\pi^{(k)}, and these constants satisfy

kπ(k)=1.\sum_k\pi^{(k)}=1.

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

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.