Universality conjecture for the random graph of a good polygon configuration
Universality conjecture for the random graph of a good polygon configuration
Let be a good sequence of configurations. For each , let be the associated random graph, let be the random graph structure of a uniform random labeled map on edges, and let and denote the corresponding laws conditioned on having an odd or even number of vertices, respectively. Write for the parity of . Universality conjecture. The total variation distance satisfies
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
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.