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.
|Original language||American English|
|Journal||Seminaire Lotharingien de Combinatoire|
|State||Published - 2022|
Bibliographical noteFunding Information:
*firstname.lastname@example.org. P partially supported by Grant DMS-2120644 and by ISF grant 2480/20. †email@example.com. Partially supported by the Israel Science Foundation grant ISF-2480/20 and by ISF-BSF joint grant 2016288.
© 2022, Seminaire Lotharingien de Combinatoire. All Rights Reserved.