Stable Sets in Flag Spheres

Maria Chudnovsky*, Eran Nevo

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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.

Original languageAmerican English
Article number#10
JournalSeminaire Lotharingien de Combinatoire
Issue number86
StatePublished - 2022

Bibliographical note

Publisher Copyright:
© 2022, Seminaire Lotharingien de Combinatoire. All Rights Reserved.

Fingerprint

Dive into the research topics of 'Stable Sets in Flag Spheres'. Together they form a unique fingerprint.

Cite this