Aldous–Lyons-type characterization of finite-graph limits
Aldous–Lyons-type characterization of finite-graph limits
Let be a modeling. Assume: (i) the theory of has the finite model property; (ii) every interpretation of satisfies the finitary mass transport principle, namely, for first-order formulas satisfying
one has
and (iii) for every integer there is an integer such that does not contain the -th subdivision of . Aldous–Lyons-type conjecture. Under these assumptions, is the FO-limit of a sequence of finite graphs. This is proposed as a generalization of the Aldous–Lyons conjecture; the supplied text does not state that it has been proved or refuted.
Sources & referencesView supporting material
Primary source
J. Nesetril and P. Ossona de Mendez, “Existence of Modeling Limits for Sequences of Sparse Structures”, arXiv:1608.00146 (2026).
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.