Compactified local convergence for unrooted minor-excluding graphs

Let S\mathcal S be a finite set of finite connected graphs, and let Ex(S)Ex(\mathcal S) be the class of labelled or unlabelled connected graphs with no minor in S\mathcal S. Let GnG_n be a uniformly random element of Ex(S)Ex(\mathcal S) with nn vertices, with a root chosen uniformly at random from its vertices. Regard the resulting rooted graph as an element of the compactified space with metric dd.

Compactified unrooted convergence conjecture. The sequence GnG_n converges weakly with respect to dd.

This is the compactified analogue of Benjamini--Schramm convergence and is designed to handle unbounded degrees near the random root. The source gives no resolution of the general conjecture.

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.