Positive-isolated-part conjecture for clique-density optimizers

For 2ik2\leq i\leq k, let aia_i be coefficients and define

λ(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 KiK_i. Let OPTOPT denote the set of optimal vectors, and write x0x_0 for the coordinate corresponding to the isolated part. Positive-isolated-part conjecture. If OPTOPT contains \mathboldx\mathbold{x} with x0>0x_0>0, then necessarily x0=1x_0=1. The paper presents this as an open question alongside other structural questions about optimal vectors; no resolution is supplied in the given text.

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.