Universality conjecture for the random graph of a good polygon configuration

Let (Pn)n1(\mathcal{P}_{n})_{n \geqslant 1} be a good sequence of configurations. For each nn, let GPn\mathbf{G}_{\mathcal{P}_{n}} be the associated random graph, let Gn\mathbb{G}_{n} be the random graph structure of a uniform random labeled map on nn edges, and let Gnodd\mathbb{G}_{n}^{\mathrm{odd}} and Gneven\mathbb{G}_{n}^{\mathrm{even}} denote the corresponding laws conditioned on having an odd or even number of vertices, respectively. Write ϵn{even,odd}\epsilon_{n}\in\{\mathrm{even},\mathrm{odd}\} for the parity of n+#Pnn+\#\mathcal{P}_{n}. Universality conjecture. The total variation distance satisfies

dTV(GPn,Gnϵn)0as n.\mathrm{d_{TV}}\left(\mathbf{G}_{\mathcal{P}_{n}},\mathbb{G}_{n}^{\epsilon_{n}}\right)\to 0\quad\text{as }n\to\infty.

This conjecture asserts that, subject to the parity forced by Euler's formula, the random graph associated with any good sequence of polygon configurations has the same asymptotic law as the graph of a uniform random labeled map. The source presents it as a motivating conjecture; no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Thomas Budzinski, Nicolas Curien and Bram Petri, “Universality for random surfaces in unconstrained genus”, arXiv:1902.01308 (2019).

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.