The finitely forcible solution conjecture for graphon constraints
The finitely forcible solution conjecture for graphon constraints
Let be finite graphs, let be prescribed values, and let denote the homomorphism density of in a graphon . Finitely forcible solution conjecture. If a finite set of constraints
is satisfied by some graphon, then it is satisfied by a finitely forcible graphon. This would imply that every extremal graph problem has a finitely forcible solution.
Sources & referencesView supporting material
Primary source
Laszlo Lovasz and Balazs Szegedy, “Finitely forcible graphons”, arXiv:0901.0929 (2013).
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
Sign in to submit a solution.
No solutions have been posted yet.