Benjamini--Schramm convergence to the UIPT for maximal surface-embeddable graphs
Benjamini--Schramm convergence to the UIPT for maximal surface-embeddable graphs
Fix a surface. A graph is edge-maximal with respect to embeddability in the surface if it is embeddable in that surface, but adding any edge makes it non-embeddable. Let be a uniformly random labelled or unlabelled graph with vertices having this property. The UIPT is the uniform infinite planar triangulation.
Maximal surface-graph conjecture. The sequence Benjamini--Schramm converges, and its limit coincides with the UIPT.
This conjecture is motivated by seeking random-geometry limits more interesting than the tree-like limits arising for subcritical classes. The source presents it as a possibility for maximal graphs and does not report a proof.
Sources & referencesView supporting material
Primary source
Agelos Georgakopoulos and Stephan Wagner, “Limits of subcritical random graphs and random graphs with excluded minors”, arXiv:1512.03572 (2016).
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.