Lovász–Szegedy Borel representation conjecture for Lebesgue graphs

About 1 year old · traced to

Let L\mathbf L be a Lebesgue graph, meaning a graph on the standard probability space [0,1][0,1] whose edge set is Lebesgue-measurable. A finite graph FF has a density in a graph given by the measure of the corresponding induced-copy event. Lovász–Szegedy conjecture. For every Lebesgue graph L\mathbf L there exists a Borel graph B\mathbf B such that, for every finite graph FF, the density of FF in L\mathbf L and B\mathbf B are equal, and every finite induced subgraph of B\mathbf B has positive density in B\mathbf B. This is a Borel regularization conjecture for graphons or measurable graph structures; the paper proves a related removal lemma for monadically stable structures, but does not establish this general graph statement.

References

Primary source

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

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.