New Lower Bounds for the Shannon Capacity of Odd Cycles

K. Ashik Mathew, Patric R. J. Östergård

The Shannon capacity of a graph $G$ is defined as $c(G)={\sup }_{d\ge 1}(\alpha (G^d){)}^{\frac{1}{d}},$ where $\alpha (G)$ is the independence number of $G$. The Shannon capacity of the cycle $C_…