{"id":"arxiv/2606.16109","url":"https://arxiv.org/abs/2606.16109","tags":["math.CO"],"score":0,"title":"Large Independent Sets in Flag Spheres","domain":"math.CO","source":"arxiv","authors":["Varun Shah"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}