{"id":"arxiv/2608.05568","url":"https://arxiv.org/abs/2608.05568","tags":["math.CO"],"score":0,"title":"Sharp Bounds on the Independence Number of Simplicial Spheres","domain":"math.CO","source":"arxiv","authors":["Jesús A. De Loera","Ethan X. Fang","Junwei Lu","Tingzhou Wei","Hailun Zheng"],"reviews":0,"subject":"math.CO","summary":"We study the maximum size of an independent set in the graph of a simplicial sphere. Let $β(d,n)$ denote this maximum over all simplicial $(d-1)$-spheres on $n$ vertices, and let $α(d,n)$ denote the maximum restricted to flag $(d-1)$-spheres. For every fixed $d\\geq4$, we prove $β(d,n)=n-Θ(n^{1/\\lfloor d/2\\rfloor})$. For flag spheres, we show $α(d,n)\\geq n-4\\sqrt n+O(1)$ for all $d\\geq4$ and determine the correct asymptotic order $α(d,n)=n-Θ(\\sqrt n)$ for dimensions $d=4,5$. We also investigate the independence sets of Bier spheres and show that, in contrast to our other results, for this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}