SOURCE-LINKED INTELLIGENCE

Strengthening Recursive Constructions for Zero-Error Shannon Capacity

arXiv · AI, language, vision and robotics · article · Aug 31, 2026 · UTC

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 this

Read original source ↗ Open in workspace

recordType

paper

region

Global