The exact maximum-stable-set conjecture for flag spheres

Let GG be the graph of a flag triangulation of the (d1)(d-1)-dimensional sphere on nn vertices, and let αM(d,n)\alpha_M(d,n) denote the maximum possible size of a stable set in such a graph. The exact maximum-stable-set conjecture. For all d2d\ge 2,

αM(d,n)=n2(d2)2.\alpha_M(d,n)=\left\lfloor\frac{n-2(d-2)}{2}\right\rfloor.

This gives an exact upper extremal value for stable sets in flag spheres and refines the preceding qualitative prediction that their vertex proportion cannot exceed 1/21/2. The source presents the assertion as a conjecture without resolving it.

Sources & referencesView supporting material

Primary source

Maria Chudnovsky and Eran Nevo, “Stable sets in flag spheres”, arXiv:2110.14394 (2022).

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.