Compactified local convergence for unrooted minor-excluding graphs

At least 10 years old · documented by

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.

References

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.