{"id":"arxiv/2608.30273","url":"https://arxiv.org/abs/2608.30273","tags":["cs.IT","cs.LG","math.CO"],"score":0,"title":"Strengthening Recursive Constructions for Zero-Error Shannon Capacity","domain":"cs.IT","source":"arxiv","authors":["Ravi Tandon"],"reviews":0,"subject":"cs.IT","summary":"The exact Shannon capacity is unknown for every odd cycle beyond the five-cycle $C_5$, making odd cycles a central open problem in zero-error information theory. Improving the known lower bounds requires constructing large independent sets in strong powers of these graphs. Recent AI-assisted work has produced a rapid sequence of improvements: building on the construction of Itty et al., Gao developed a recursive product construction for combining structured independent sets, and Buys, Polak, and Zuiddam (BPZ) subsequently strengthened this through a richer recursion framework. We continue…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}