Showing 1–1 of 1 results for author: Situ, K

There are no good infinite families of toric codes

Authors: Jason P. Bell, Sean Monahan, Matthew Satriano, Karen Situ, Zheng Xie

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. 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. △ Less

Submitted 17 January, 2025; v1 submitted 31 May, 2024; originally announced June 2024.

Comments: 10 pages. Published: "Journal of Combinatorial Theory, Series A"

MSC Class: 14G50; 14M25; 11B30; 94B05

Journal ref: (2025) Journal of Combinatorial Theory, Series A; Vol. 213; pp. 106009