Lovász–Szegedy Borel representation conjecture for Lebesgue graphs

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.