Compactified weak convergence for rooted minor-excluding graphs
Compactified weak convergence for rooted minor-excluding graphs
Let be the compactification of rooted countable graphs introduced in the paper, with metric . Let be a finite set of finite connected graphs, and let be the class of rooted, labelled or unlabelled, connected graphs with no minor in . Let be a uniformly random element of with vertices.
Compactified rooted convergence conjecture. The sequence converges weakly with respect to .
The compactification allows infinite-degree vertices and is compact, so every sequence has a convergent subsequence. The conjecture asserts convergence of the entire sequence for minor-excluding classes; it is closely related to the earlier rooted weak-convergence formulation but is not merely ordinary weak convergence.
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.