Séminaire Lotharingien de Combinatoire, 86B.10 (2022), 11 pp.
Maria Chudnovsky and Eran Nevo
Stable Sets in Flag Spheres
Abstract.
We provide lower and upper bounds on the minimum size of a maximum stable set over graphs of flag spheres, as a function of the dimension of the sphere and the number of vertices.
Further, we use stable sets
to obtain an improved Lower Bound Theorem for the face numbers of flag spheres.
Received: November 25, 2021.
Accepted: March 4, 2022.
Final version: April 1, 2022.
The following versions are available: