A generalization of sets without long arithmetic progressions based on Szekeres algorithm

Xiaodong Xu

Type: Article

Publication Date: 2013-07-17

Citations: 1

DOI: https://doi.org/10.1016/j.jnt.2013.05.008

View Publication

Locations

Journal of Number Theory - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	ON A GENERALIZATION OF SZEMERÉDI'S THEOREM	2006	Ilya D. Shkredov
+	Long Arithmetic Progressions in Sets with Small Sumset	2009	Itziar Bardají David J. Grynkiewicz
+	Sets avoiding $p$-term arithmetic progressions in ${\mathbb Z}_{q}^n$ are exponentially small	2020	Gábor Hegedüs
+ PDF Chat	Large subsets of $$\mathbb {Z}_m^n$$ without arithmetic progressions	2022	Christian Elsholtz Benjamin Klahn Gabriel F. Lipnik
+	Sets avoiding $p$-term arithmetic progressions in ${\mathbb Z}_{q}^n$ are exponentially small	2020	Gábor Hegedüs
+	A note on maximal progression-free sets	2006	Svetoslav Savchev Fang Chen
+	On a Generalization of Szemeredi's Theorem	2005	Ilya D. Shkredov
+	Greedy algorithm, arithmetic progressions, subset sums and divisibility	1999	Paul Erdős Vsevolod F. Lev Gérard Rauzy Csaba Sándor Andràs Sárközy
+	Szemerédi's theorem and problems on arithmetic progressions	2006	Ilya D. Shkredov
+	Sets of integers that do not contain long arithmetic progressions	2008	Kevin O’Bryant
+	Sets of integers that do not contain long arithmetic progressions	2008	Kevin O’Bryant
+ PDF Chat	Improving Behrend's construction: Sets without arithmetic progressions in integers and over finite fields	2024	Christian Elsholtz Zach Hunter Laura Proske Lisa Sauermann
+ PDF Chat	NEW BOUNDS FOR SZEMERÉDI'S THEOREM, III: A POLYLOGARITHMIC BOUND FOR	2017	Ben Green Terence Tao
+	A note on the large progression-free sets in Z_q^n	2016	Hongze Li
+	Small subsets without $k$-term arithmetic progressions	2021	Rajko Nenadov
+	Large Subsets of $\mathbb{Z}_m^n$ without Arithmetic Progressions	2022	Christian Elsholtz Benjamin Klahn Gabriel F. Lipnik
+	Szemerédi's regularity lemma application on 3-term arithmetic progression	2020	Regina Ayunita Tarigan Chun‐Yen Shen
+	Sumsets containing infinite arithmetic progressions	1988	Paul Erdős Melvyn B. Nathanson Andràs Sárközy
+	A Constructive Lower Bound on Szemerédi's Theorem	2017	Vladislav Taranchuk
+	New bounds for dimensions of a set uniformly avoiding multi-dimensional arithmetic progressions	2019	Kota Saito

Works That Cite This (1)

Action	Title	Year	Authors
+	New Lower Bounds for van der Waerden Numbers Using Distributed Computing	2016	Daniel Monroe

Works Cited by This (15)

Action	Title	Year	Authors
+	SzemerÃ©di's Theorem	2007	Ben Green Terence Tao
+	Small sets which meet all the k(n)-term arithmetic progressions in the interval [1, n]	1989	Tom C. Brown Allen R. Freedman
+ PDF Chat	The sum of the reciprocals of a set of integers with no arithmetic progression of 𝑘 terms	1977	Joseph L. Gerver
+	On Sets of Integers Which Contain No Three Terms in Arithmetical Progression	1946	Felix Behrend
+ PDF Chat	On 𝑘-free sequences of integers	1972	Samuel S. Wagstaff
+	On sets without k-term arithmetic progression	2011	Zehui Shao Fei Deng Meilian Liang Xiaodong Xu
+ PDF Chat	Sets of integers with nonlong arithmetic progressions generated by the greedy algorithm	1979	Joseph L. Gerver L. Thomas Ramsey
+	Roth’s theorem on progressions revisited	2008	Jean Bourgain
+ PDF Chat	The primes contain arbitrarily long arithmetic progressions	2008	Benjamin Green Terence Tao
+ PDF Chat	Sets of Integers that do not Contain Long Arithmetic Progressions	2011	Kevin O’Bryant