Lovász–Szegedy Borel representation conjecture for Lebesgue graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.