The finite-dimensionality conjecture for type spaces of finitely forcible graphons

Let T(W)T(W) denote the type space associated with a graphon WW. Finite-dimensionality conjecture. If WW is finitely forcible, then T(W)T(W) is finite dimensional. The source intentionally leaves unspecified which notion of dimension is intended; any corresponding finite-dimensionality result would be of interest. In the examples considered, T(W)T(W) is either 00-dimensional or 11-dimensional, while the linear hull of T(W)T(W) is generally infinite dimensional unless T(W)T(W) is finite.

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.