The admissible-lift conjecture for local-global convergence
The admissible-lift conjecture for local-global convergence
A local-global convergent sequence is a sequence of finite graphs whose local statistics and local-global statistics converge; a modeling limit is a modeling graph representing the limiting local statistics. A class of graphs is nowhere dense if it is nowhere dense in the standard sparse-graph sense.
Admissible-lift conjecture. Every local-global convergent sequence of graphs in a nowhere dense class has a modeling limit.
The preceding theorem establishes only the existence of a modeling quasi-limit, and the source suggests that refining the notion of admissible lift should yield the reverse direction. Thus the asserted existence of a genuine modeling limit remains open.
Sources & referencesView supporting material
Primary source
Jaroslav Nesetril and Patrice Ossona de Mendez, “Local-Global Convergence, an analytic and structural approach”, arXiv:1805.02051 (2018).
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.