{"id":"arxiv/2607.27869","url":"https://arxiv.org/abs/2607.27869","tags":["math.CO","cs.IT"],"score":0,"title":"A Recursive Construction Improving the Lower Bound on the Shannon Capacity of $C_7$","domain":"math.CO","source":"arxiv","authors":["Yu Gao"],"reviews":0,"subject":"math.CO","summary":"We give a recursive reformulation and extension of the independent set of size $134753$ in $C_7^{10}$ constructed by N. Itty, C. D. Rosin, C. Carstensen, and D. Reichman (arXiv:2607.21517v1). We prove a product lemma that combines gadgets of different dimensions while preserving the required independence conditions. Starting from the size-$367$ independent set in $C_7^5$ of S. C. Polak and A. Schrijver (Information Processing Letters 143 (2019), 37-40), the construction gives an explicitly specified independent set in $C_7^{200}$. Consequently, \\[ Θ(C_7)\\geq…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}