{"id":"arxiv/2604.24077","url":"https://arxiv.org/abs/2604.24077","tags":["math.CO"],"score":0,"title":"An exponentially small gap of the Perron vector on independent sets","domain":"math.CO","source":"arxiv","authors":["Hongzhang Chen","Jianxi Li","Yongtao Li","Lele Liu","Bo Ning"],"reviews":0,"subject":"math.CO","summary":"A classical result of Cioabă states that if $G$ is a connected graph with the unit Perron vector $\\mathbf{x}$, then any independent set $S$ of $G$ satisfies $\\sum_{v\\in S} x_v^2 \\le \\frac{1}{2}$, with equality if and only if $G$ is a bipartite graph and $S$ is one of the partite sets. Let $χ(G)= k $ be the chromatic number of $G$. A well-known conjecture of Gregory asserts that any independent set $S$ of $G$ satisfies $\\frac{1}{2} - \\sum_{v\\in S}x_v^2 = Ω((k/n)^{1/2})$. Recently, Liu and Ning [J. Combin. Theory Ser. B 176 (2026)] disproved Gregory's conjecture by constructing a graph $G$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}