vix.ing · top · new · best · stats · spec

Stable sets in flag spheres

2021/10/27 by Maria Chudnovsky, Eran Nevo, Chudnovsky, Maria +1
Mathematics · #Mathematical Dynamics and Fractals #Advanced Topology and Set Theory #Limits and Structures in Graph Theory

paper · pdf · doi:10.48550/arxiv.2110.14394

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.

Related