The finitely forcible solution conjecture for graphon constraints

Let F1,,FkF_1,\dots,F_k be finite graphs, let a1,,aka_1,\dots,a_k be prescribed values, and let t(Fi,W)t(F_i,W) denote the homomorphism density of FiF_i in a graphon WW. Finitely forcible solution conjecture. If a finite set of constraints

t(Fi,W)=ai(i=1,,k)t(F_i,W)=a_i\qquad (i=1,\dots,k)

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

No solutions have been posted yet.