There are no good infinite families of toric codes

Jason P. Bell,Sean Monahan,Matthew Satriano,Karen Situ,Zheng Xie
2024-06-01
Abstract:Soprunov and Soprunova introduced the notion of a good infinite family of toric codes. We prove that such good families do not exist by proving a more general Szemerédi-type result: for all $c\in(0,1]$ and all positive integers $N$, subsets of density at least $c$ in $\{0,1,\dots,N-1\}^n$ contain hypercubes of arbitrarily large dimension as $n$ grows.
Combinatorics,Information Theory,Algebraic Geometry
What problem does this paper attempt to address?