Lovász and Szegedy's finite-dimension conjecture for typical vertices
Lovász and Szegedy's finite-dimension conjecture for typical vertices
A graphon is a measurable symmetric function . It is finitely forcible if it is uniquely determined, up to weak isomorphism, by the densities of finitely many graphs. Each graphon has an associated topological space whose points correspond to types of vertices appearing in sequences of graphs converging to it; these points are called typical vertices. Lovász and Szegedy's finite-dimension conjecture. The space of typical vertices of every finitely forcible graphon has finite dimension. This conjecture was disproved by a counterexample construction, so the space of typical vertices of a finitely forcible graphon can have infinite dimension.
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
Daniel Kral, László Miklós Lovász, Jonathan A. Noel and Jakub Sosnovec, “Finitely forcible graphons with an almost arbitrary structure”, arXiv:1809.05973 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.