Progression-free sets in Z_4^n are exponentially small

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^{cn}$, with an absolute constant $c\approx 0.926$.

A vey minor improvement + simplification + correction

Cited by in corpus (45)

• On cap sets and the group-theoretic approach to matrix multiplication
• Upper bounds for sunflower-free sets
• The Partition Rank of a Tensor and $k$-Right Corners in ${\mathbb{F}}_q^n$
• The Growth Rate of Tri-Colored Sum-Free Sets
• A distribution on triples with maximum entropy marginal
• Monochromatic Equilateral Triangles in the Unit Distance Graph
• Breaking the logarithmic barrier in Roth's theorem on arithmetic progressions
• On the Schmidt and analytic ranks for trilinear forms
• Proof of a Conjecture of Kleinberg-Sawin-Speyer
• Exponential Bounds for the Erdős-Ginzburg-Ziv Constant
• Variety Membership Testing, Algebraic Natural Proofs, and Geometric Complexity Theory
• Occurrence of Right Angles in Vector Spaces Over Finite Fields
• A nearly tight upper bound on tri-colored sum-free sets in characteristic 2
• Universal points in the asymptotic spectrum of tensors
• Avoiding a shape, and the slice rank method for a system of equations
• On the strength of general polynomials
• Bounds for Matchings in Nonabelian Groups
• A connection between matchings and removal in abelian groups
• Asymptotic upper bounds on progression-free sets in ${\mathbb{Z}}_p^n$
• The slice rank of a direct sum
• Improved explicit upper bounds for the Cap Set Problem
• Popular differences for right isosceles triangles
• Exponential Lower Bounds on the Generalized Erdős-Ginzburg-Ziv Constant
• On sets with small sumset in the circle
• Maximum subsets of ${\mathbb{F}}_q^n$ containing no right angles
• An upper bound on tricolored ordered sum-free sets
• Generalizations of Fourier analysis, and how to apply them
• Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank
• Sarkozy's theorem in function fields
• Metric Transforms and Low Rank Matrices via Representation Theory of the Real Hyperrectangle
• A recursive Lovász theta number for simplex-avoiding sets
• Relative Rank and Regularization
• Bounds on sizes of general caps in $AG(n,q)$ via the Croot-Lev-Pach polynomial method
• Removal lemmas and approximate homomorphisms
• Improved lower bound on generalized Erdos-Ginzburg-Ziv constants
• Arithmetic progressions in multiplicative groups of finite fields
• On the number of three-term arithmetic progressions in a dense subset of $F_q^n$
• The stability of finite sets in dyadic groups
• Sharp Effective Finite-Field Nullstellensatz
• On an almost all version of the Balog-Szemeredi-Gowers theorem
• The Erdos-Moser sum-free set problem
• A note on explicit constructions of designs
• On almost Cap sets in three variables and the multivariable Cap set problem
• The large $k$-term progression-free sets in ${\mathbb{Z}}_q^n$
• On subsets of the hypercube with prescribed Hamming distances