arXiv++ Combinatorics

Browse math.CO papers from arXiv

Progression-free sets in Z_4^n are exponentially small

Published: 2016-05-05 | Updated: 2016-05-21
Comments: A vey minor improvement + simplification + correction

Abstract

We show that for integer $n>0$, any subset $A \subset Z_4^n$ free of three-term arithmetic progressions has size $|A| < 4^{c n}$, with an absolute constant $c \approx 0.926$.

BibTeX

Loading...