Sharp Bounds on the Independence Number of Simplicial Spheres
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.05568
curl -X POST /api/v1/records/arxiv/2608.05568/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.05568/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'