Finite-support conjecture for clique-density optimizers

For 2ik2\leq i\leq k, let aia_i be coefficients and define a graph parameter by

λ(G):=i=2kaip(Ki,G),\lambda(G):=\sum_{i=2}^k a_i p(K_i,G),

where p(Ki,G)p(K_i,G) is the induced density of the clique KiK_i. Let OPTOPT denote the set of optimal vectors, and let \mathboldx\mathbold{x} be such a vector. Finite-support conjecture. For every λ(G):=i=2kaip(Ki,G)\lambda(G):=\sum_{i=2}^k a_i p(K_i,G), every \mathboldxOPT\mathbold{x}\in OPT has finite support. This is stated as an open question in the paper; the supplied context gives no resolution.

Sources & referencesView supporting material

Primary source

Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh and Katherine Staden, “Stability from graph symmetrisation arguments with applications to inducibility”, arXiv:2012.10731 (2023).

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.