On subsets of finite Abelian groups with no 3-term arithmetic progressions

DOI10.1016/0097-3165(95)90024-1zbMath0832.11006OpenAlexW2072865951WikidataQ60568641 ScholiaQ60568641MaRDI QIDQ1894019

Publication date: 12 March 1996

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(95)90024-1

zbMATH Keywords

maximal cardinality 3-term arithmetic progression Roth's method subsets of finite Abelian groups

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Finite abelian groups (20K01) Arithmetic progressions (11B25)

Related Items (49)

Bounds on affine caps ⋮ Perfect Hash Families: Constructions and Existence ⋮ Generalizations of Fourier analysis, and how to apply them ⋮ Unnamed Item ⋮ Bounds on the size of progression-free sets in $\mathbb{Z}_m^n$ ⋮ A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1. ⋮ New applications of the polynomial method: The cap set conjecture and beyond ⋮ On certain other sets of integers ⋮ On sunflowers and matrix multiplication ⋮ The $G$-stable rank for tensors and the cap set problem ⋮ A variant of Kemnitz conjecture ⋮ Sunflowers and testing triangle-freeness of functions ⋮ A probabilistic technique for finding almost-periods of convolutions ⋮ A generalization of Meshulam's theorem on subsets of finite abelian groups with no 3-term arithmetic progression. II ⋮ A generalization of Roth's theorem in function fields ⋮ Finding solutions with distinct variables to systems of linear equations over $\mathbb{F}_p$ ⋮ Spectral theory of spin substitutions ⋮ Arithmetic progressions in multiplicative groups of finite fields ⋮ Exponentially larger affine and projective caps ⋮ On arithmetic progressions in symmetric sets in finite field model ⋮ The card game SET. ⋮ On Roth's theorem on progressions ⋮ High dimensional Hoffman bound and applications in extremal combinatorics ⋮ The Erdős-Ginzburg-Ziv constant and progression-free subsets ⋮ Progression-free sets in finite abelian groups. ⋮ Modified Erdös-Ginzburg-Ziv constants for $\mathbb{Z} / n \mathbb{Z}$ and $(\mathbb{Z} / n \mathbb{Z})^2$ ⋮ On complete caps in the projective geometries over $\mathbb F_3$ ⋮ Fourier analysis and large independent sets in powers of complete graphs ⋮ Occurrence of right angles in vector spaces over finite fields ⋮ Progression-free sets in $\mathbb{Z}_4^n$ are exponentially small ⋮ On large subsets of $\mathbb{F}_q^n$ with no three-term arithmetic progression ⋮ Caps and progression-free sets in $\mathbb{Z}_m^n$ ⋮ On subsets of $\mathbb F_q^n$ containing no $k$-term progressions ⋮ Roth's theorem in many variables ⋮ The maximal probability that k‐wise independent bits are all 1 ⋮ Two zero-sum invariants on finite abelian groups ⋮ Open problems in finite projective spaces ⋮ Finite field models in arithmetic combinatorics -- ten years on ⋮ Bounds on upper transversals in hypergraphs ⋮ Sequences in abelian groups $G$ of odd order without zero-sum subsequences of length $\exp(G)$ ⋮ A generalization of Meshulam's theorem on subsets of finite abelian groups with no 3-term arithmetic progression ⋮ Character-free approach to progression-free sets ⋮ A GENERALIZATION OF ROTH'S THEOREM IN FUNCTION FIELDS ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Bounds on sizes of generalized caps in $\mathrm{AG} (n,q)$ via the Croot-Lev-Pach polynomial method ⋮ On sets of integers which contain no three terms in geometric progression ⋮ Improved Bounds on Sizes of Generalized Caps in $AG(n,q)$ ⋮ The classification of the largest caps in AG(5, 3) ⋮ New bounds on cap sets

Cites Work

This page was built for publication: On subsets of finite Abelian groups with no 3-term arithmetic progressions