A set of squares without arithmetic progressions

Katalin Gyarmati, Imre Z. Ruzsa

Type: Article

Publication Date: 2012-01-01

Citations: 7

DOI: https://doi.org/10.4064/aa155-1-11

Abstract

There is a subset of the first N squares which has > cN/ √ log log N elements and contains no three-term arithmetic progression.

Locations

Acta Arithmetica - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Squares in arithmetic progression with at most two terms omitted	2008	Shanta Laishram T. N. Shorey
+	Three-term arithmetic progressions, including at least two primes of the intervals [n2, (n+1)2]	2023	Habib Lebsir
+	Progression-free sets in Z_4^n are exponentially small	2016	Ernie Croot Vsevolod F. Lev Péter Pál Pach
+	Progression-free sets in Z_4^n are exponentially small	2016	Ernie Croot Vsevolod F. Lev Péter Pál Pach
+ PDF Chat	On Roth's theorem on progressions	2011	Tom Sanders
+	Arithmetic Progressions with Square Entries	2005	M. A. Khan Harris Kwong
+	The least square-free number in an arithmetic progression.	1982	D. R. Heath‐Brown
+	Squares in arithmetic progressions	1992	Enrico Bombieri Andrew Granville J. Pintz
+	Magic squares and arithmetic progressions	1988	David Knee
+	Magic squares and arithmetic progressions	1988	KneeDavid
+	On large subsets of $F_q^n$ with no three-term arithmetic progression	2016	Jordan S. Ellenberg Dion Gijswijt
+	On large subsets of $F_q^n$ with no three-term arithmetic progression	2016	Jordan S. Ellenberg Dion Gijswijt
+	Improved bound in Roth's theorem on arithmetic progressions	2020	Tomasz Schoen
+	Improved bound in Roth's theorem on arithmetic progressions	2020	Tomasz Schoen
+ PDF Chat	Improved bound in Roth's theorem on arithmetic progressions	2021	Tomasz Schoen
+	New lower bounds for three-term progression free sets in $\mathbb{F}_p^n$	2024	Christian Elsholtz Laura Proske Lisa Sauermann
+ PDF Chat	Squares in arithmetical progressions I.	1983	J. H. E. Cohn
+	Breaking the logarithmic barrier in Roth's theorem on arithmetic progressions	2020	Thomas F. Bloom Olof Sisask
+ PDF Chat	Squares in arithmetical progressions II.	1983	J. H. E. Cohn
+	A Note on squares in arithmetic progressions, II	2002	Enrico Bombieri Umberto Zannier

Works That Cite This (8)

Action	Title	Year	Authors
+ PDF Chat	Logarithmic Bounds for Translation-Invariant Equations in Squares	2015	Kevin Henriot
+	Infinite arithmetic progressions in h-fold sumsets	2023	Yong-Gao Chen Ya-Li Li
+	Higher order Fourier analysis of multiplicative functions and applications	2016	Nikos Frantzikinakis Bernard Host
+	Higher order Fourier analysis of multiplicative functions and applications	2014	Nikos Frantzikinakis Bernard Host
+	Uniformity of multiplicative functions and partition regularity of some quadratic equations	2013	Nikos Frantzikinakis Bernard Host
+ PDF Chat	Four‐term progression free sets with three‐term progressions in all large subsets	2021	Cosmin Pohoata Oliver Roche‐Newton
+	Four-term progression free sets with three-term progressions in all large subsets	2019	Cosmin Pohoata Oliver Roche‐Newton
+	Partition regularity of Pythagorean pairs	2025	Nikos Frantzikinakis Oleksiy Klurman Joel Moreira

Works Cited by This (4)

Action	Title	Year	Authors
+	Introduction to Analytic and Probabilistic Number Theory	2015	Gérald Tenenbaum
+	Linear problems in combinatorial number theory	1975	János Komlós M. Sulyok Endre Szemerédi
+ PDF Chat	Solving a linear equation in a set of integers I	1993	Imre Z. Ruzsa
+ PDF Chat	Solving a linear equation in a set of integers II	1995	Imre Z. Ruzsa