Nowhere-dense characterization of modeling limits

From papers

Let C\mathcal C be a monotone class of finite graphs, meaning that it is closed under taking subgraphs. A class is nowhere dense in the standard sparse-graph sense. The class C\mathcal C admits modeling limits if every FO-convergent sequence of graphs from C\mathcal C has a modeling limit. Nowhere-dense modeling-limit conjecture.

C admits modeling limits if and only if C is nowhere dense.\mathcal C\text{ admits modeling limits if and only if }\mathcal C\text{ is nowhere dense}.

This gives an exact proposed characterization of the monotone graph classes supporting modeling limits. In the supplied text, the statement is subsequently obtained as a corollary, so its status is solved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

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).

Additional references

4 papers in this index state this conjecture (2013–2016). The statement above is taken from the most recent of them; the others are arXiv:1503.07627, arXiv:1312.0441, arXiv:1303.6471.

Solutions 0

No solutions have been posted yet.