Lovász–Szegedy Borel representation conjecture for Lebesgue graphs
Let be a Lebesgue graph, meaning a graph on the standard probability space whose edge set is Lebesgue-measurable. A finite graph has a density in a graph given by the measure of the corresponding induced-copy event. Lovász–Szegedy conjecture. For every Lebesgue graph there exists a Borel graph such that, for every finite graph , the density of in and are equal, and every finite induced subgraph of has positive density in . 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
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.