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 GnG_n be a uniformly random labelled or unlabelled graph with nn vertices having this property. The UIPT is the uniform infinite planar triangulation.

Maximal surface-graph conjecture. The sequence GnG_n 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

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.