Sharp Bounds on the Independence Number of Simplicial Spheres

Jesús A. De Loera, Ethan X. Fang, Junwei Lu +2

We study the maximum size of an independent set in the graph of a simplicial sphere. Let $\beta (d,n)$ denote this maximum over all simplicial $(d-1)$-spheres on $n$ vertices, and let $…