A Recursive Construction Improving the Lower Bound on the Shannon Capacity of $C_7$
Combinatorics
2026-07-30 v1 Information Theory
Abstract
We give a recursive reformulation and extension of the independent set of size in 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- independent set in of S. C. Polak and A. Schrijver (Information Processing Letters 143 (2019), 37-40), the construction gives an explicitly specified independent set in . Consequently, An accompanying program verifies the finite assertions about the five-dimensional base gadget and performs the exact integer computations used in the recursion.
Cite
@article{arxiv.2607.27869,
title = {A Recursive Construction Improving the Lower Bound on the Shannon Capacity of $C_7$},
author = {Yu Gao},
journal= {arXiv preprint arXiv:2607.27869},
year = {2026}
}
Comments
8 pages