Strong modeling limit conjecture for monadically stable graph classes

Let C\mathscr C be a monadically stable class of graphs. An FO-convergent sequence is a sequence whose first-order formula densities converge, and a strong modeling is a modeling satisfying the strong finitary mass transport principle: for all measurable subsets AA and BB, if every vertex of AA has at least aa neighbors in BB and every vertex of BB has at most bb neighbors in AA, then

aν(A)bν(B).a\,\nu(A)\leq b\,\nu(B).

Strong modeling limit conjecture. Every FO-convergent sequence of graphs in C\mathscr C has a strong modeling FO-limit. The paper proves existence of modeling FO-limits for monadically stable classes, while the stronger mass-transport conclusion is known only for restricted classes of graphs according to the cited literature.

Sources & referencesView supporting material

Primary source

S. Braunfeld, J. Nešetřil and P. Ossona de Mendez, “Modeling FO-limits for monadically stable sequences”, arXiv:2508.08960 (2025).

Additional references

2 papers in this index state this conjecture (2016–2025). The statement above is taken from the most recent of them; the others are arXiv:1608.00146.

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.