New lower bound on the Shannon capacity of C7 from circular graphs

Sven Polak, Alexander Schrijver

We give an independent set of size $367$ in the fifth strong product power of $C_7$, where $C_7$ is the cycle on $7$ vertices. This leads to an improved lower bound on the Shannon…