Large Independent Sets in Flag Spheres
For every $d \geq 4$, we construct a family of $(d-1)$-dimensional flag simplicial spheres $\mathcal K_n$ whose graphs contain independent sets of size asymptotically equal to the number of vertices. More precisely, we prove that for sufficiently large $n$, $$ α(G(\mathcal K_n)) \geq f_0(\mathcal K_n) - \frac{C\,f_0(\mathcal K_n)}{\left(\log f_0(\mathcal K_n)\right)^{\lfloor d/2 \rfloor-1}},$$ where $C = C(d) > 0$. This disproves a recent conjecture of Chudnovsky and Nevo.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.16109
curl -X POST /api/v1/records/arxiv/2606.16109/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.16109/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'