{"id":"arxiv/2609.15637","url":"https://arxiv.org/abs/2609.15637","tags":["math.CO"],"score":0,"title":"Independent Sets and Balanced Cycle-Linkings in 2-Connected Graphs","domain":"math.CO","source":"arxiv","authors":["Shuaichao Wang"],"reviews":0,"subject":"math.CO","summary":"For every $α\\ge3$ and all sufficiently large $n$, we identify a single graph that simultaneously maximizes the number of independent sets of every size among all $n$-vertex $2$-connected graphs with independence number $α$. This graph is unique up to isomorphism and is a balanced cycle-linking of the disjoint union of $α$ cliques whose orders differ by at most one. More precisely, for each $3\\leβ\\leα$, the graphs maximizing the number of independent $β$-sets are exactly the cycle-linkings whose clique-size cyclic words are $\\lfloorβ/2\\rfloor$-balanced. These results extend the corresponding…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}