Conjecture on the limiting degree distribution of random planar graphs

About 19 years old · traced to

For each integer k≥1k\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 n→∞n\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.

References

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.