2000 character limit reached
There are no good infinite families of toric codes
Published 1 Jun 2024 in math.CO, cs.IT, math.AG, and math.IT | (2406.00243v2)
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\'edi-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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.