{"id":"arxiv/2607.21517","url":"https://arxiv.org/abs/2607.21517","tags":["cs.IT","cs.AI","cs.DM","math.CO"],"score":0,"title":"Improved lower bounds for the Shannon capacity of odd cycles","domain":"cs.IT","source":"arxiv","authors":["Nathaniel Itty","Christopher D. Rosin","Chase Carstensen","Daniel Reichman"],"reviews":0,"subject":"cs.IT","summary":"The Shannon capacity $Θ(G)$ of a graph $G$ quantifies the maximum rate at which information can be transmitted with zero error over a noisy channel. It is lower bounded by $α(G^d)^{1/d}$ for any $d$, where $α(G^d)$ is the independence number of the $d$-th strong product of $G$. We construct independent sets of size $134753$ in $C_7^{10}$, $21909$ in $C_{11}^{6}$, $62530$ in $C_{13}^{6}$, and $8076974$ in $C_{15}^{8}$, improving the best known lower bounds for the Shannon capacity of these graphs to $Θ(C_7)\\geq 134753^{1/10}>3.258020$, $Θ(C_{11})\\geq 21909^{1/6}>5.289773$, $Θ(C_{13})\\geq…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}