Chudnovsky–Nevo conjecture on independent sets in flag spheres

From papers

Let α(n,d)\alpha(n,d) denote the minimum size of the largest independent set among all flag triangulations of dd-spheres on nn vertices.

Chudnovsky–Nevo conjecture.

α(n,d)=n+d22d.\alpha(n,d)=\left\lceil\frac{n+d-2}{2d}\right\rceil.

This conjecture gives a sharp linear lower bound for independent sets in flag triangulations of spheres, motivated by the study of their ff-vectors. Its resolution status is not specified in the supplied source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Andrew Newman, “Chromatic numbers of flag 3-spheres”, arXiv:2311.08499 (2023).

Solutions 0

No solutions have been posted yet.