Roth's theorem in Z^n₄

DOI10.2140/APDE.2009.2.211zbMATH Open1197.11017arXiv0807.5101OpenAlexW3125540216MaRDI QIDQ847041FDOQ847041

Authors: Tom Sanders 

Publication date: 11 February 2010

Published in: Analysis \& PDE (Search for Journal in Brave)

Abstract: We show that if A is a subset of Z_4^n containing no three-term arithmetic progression in which all the elements are distinct then |A|=o(4^n/n).

Full work available at URL: https://arxiv.org/abs/0807.5101

Recommendations

• Three-term arithmetic progressions and sumsets
• On subsets of finite Abelian groups with no 3-term arithmetic progressions
• Solvingxz=y²in Certain Subsets of Finite Groups
• New bounds for Szemerédi's theorem. III: A polylogarithmic bound for \(r_{4}(n)\)
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small

zbMATH Keywords

arithmetic progressionRoth's theoremcap set problemRoth-MeshlamBalog-Szemerédi

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30)

Cited In (17)

• Roth's theorem in many variables
• A uniform set with fewer than expected arithmetic progressions of length 4
• Caps and progression-free sets in \(\mathbb{Z}_m^n\)
• On subsets of \(\mathbb F_q^n\) containing no \(k\)-term progressions
• Bounds on the size of progression-free sets in \(\mathbb{Z}_m^n\)
• Improved bounds for progression-free sets in \(C_8^n\)
• On a problem of Gowers
• Matrix progressions in multidimensional sets of integers
• Solvingxz=y²in Certain Subsets of Finite Groups
• Title not available (Why is that?)
• Roth's theorem for four variables and additive structures in sums of sparse sets
• Arithmetic progressions in sets of small doubling
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• Three-term arithmetic progressions and sumsets
• Thue's lemma in \(\mathbb Z[i]\) and Lagrange's four-square theorem
• New applications of the polynomial method: the cap set conjecture and beyond
• New bounds for Szemerédi's theorem, I: progressions of length 4 in finite field geometries

This page was built for publication: Roth's theorem in \(\mathbb Z^n_4\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847041)