Independent Arithmetic Progressions in Clique-Free Graphs on the Natural Numbers

David S. Gunderson, Imre Leader, Hans Jürgen Prömel, Vojtěch Rödl

Type: Article

Publication Date: 2001-01-01

Citations: 13

DOI: https://doi.org/10.1006/jcta.1999.3007

View Publication

Locations

Journal of Combinatorial Theory Series A - View

Similar Works

Action	Title	Year	Authors
+	Independent arithmetic progressions	2019	David Conlon Jacob Fox Benny Sudakov
+	Independent arithmetic progressions	2019	David Conlon Jacob Fox Benny Sudakov
+	Independent sets and arithmetic progressions	1971	John J. Benedetto
+	Monochromatic structures in colorings of the positive integers and the finite subsets of the positive integers	2003	Tom C. Brown
+	Rainbow Ramsey Theory	2005	Veselin Jungić Jaroslav Nešetřil Radoš Radoičić
+	Ramsey-type numbers involving graphs and hypergraphs with large girth	2016	Hiệp Hàn Troy Retter V. Rödl Mathias Schacht
+	On Deuber's partition theorem for (m, p, c)-sets.	2002	David S. Gunderson
+	The Least r-Free Number in an Arithmetic Progression	1986	Kevin S. McCurley
+ PDF Chat	Sub-Ramsey numbers for arithmetic progressions	1989	Noga Alon Yair Caro Źsolt Tuza
+ PDF Chat	Sub-Ramsey Numbers for Arithmetic Progressions	2006	Maria Axenovich Ryan R. Martin
+	Removal lemmas in sparse graphs	2015	Ander Lamaison Vidarte
+ PDF Chat	Ramsey Theory on the Integers	2003	Bruce Landman Aaron Robertson
+	Pseudo-arithmetic sets and Ramsey theory	2004	Peter Floodstrand Blanchard
+ PDF Chat	Sub-Ramsey Numbers for Arithmetic Progressions and Schur Triples	2006	Jacob Fox Veselin Jungić Radoš Radoičić
+	Arithmetic Progressions in Sets with Small Sumsets	2006	József Solymosi
+	Arithmetic progressions in sets with small sumsets	2005	József Solymosi
+ PDF Chat	On the Set of Common Differences in van der Waerden’s Theorem on Arithmetic Progressions	1999	Tom C. Brown Ronald Graham Bruce Landman
+	The Ramsey property for collections of sequences not containing all arithmetic progressions	1996	Tom C. Brown Bruce Landman
+	Arithmetic Progressions	1978	P. R. Halmos C. Ryavec
+	Arithmetic progressions	2019	John Bird

Works That Cite This (12)

Action	Title	Year	Authors
+	Pseudo-arithmetic sets and Ramsey theory	2004	Peter Floodstrand Blanchard
+	Independent Deuber sets in graphs on the natural numbers	2003	David S. Gunderson Imre Leader Hans Jürgen Prömel Vojtěch Rödl
+ PDF Chat	Complete Disorder is Impossible: The Mathematical Work of Walter Deuber	2005	Hans Jürgen Prömel
+	Some Ramsey Schur Numbers	2005	Jens-P. Bode Hans-Dietrich O. F. Gronau Heiko Harborth
+ PDF Chat	Toward a Graph Version of Rado's Theorem	2013	Andy Parrish
+	Structure Along Arithmetic Patterns in Sequences of Vectors	2009	Pablo Candela
+ PDF Chat	Graphs on Affine and Linear Spaces and Deuber Sets	2013	David S. Gunderson Hanno Lefmann
+	An additive version of Ramsey's theorem	2012	Andy Parrish
+	Adventures in Graph Ramsey Theory	2013	Andrew T. Parrish
+ PDF Chat	An additive version of Ramsey’s theorem	2011	Andy Parrish

Works Cited by This (17)

Action	Title	Year	Authors
+	Ramsey theory (2nd ed.)	1990	Ronald Graham Bruce Rothschild
+	Graham-Rothschild Parameter Sets	1990	Hans Jürgen Prömel Bernd Voigt
+	On a metric generalization of ramsey’s theorem	1997	P. Erdős A. Hajnal János Pach
+	Independent Finite Sums forKm-Free Graphs	1997	Walter Deuber David S. Gunderson Neil Hindman Dona Strauss
+ PDF Chat	Ramsey’s theorem for 𝑛-parameter sets	1971	Ronald Graham Bruce Rothschild
+ PDF Chat	Regularity and positional games	1963	Alfred W. Hales Robert I. Jewett
+	Note on Combinatorial Analysis	1945	R. Rado
+	Ramsey's theorem with sums or unions	1975	Keith R. Milliken
+	Ein kombinatorischer Satz der Elementargeometrie	1952	Ernst Witt
+	Independent finite sums in graphs defined on the natural numbers	1998	Tomasz Łuczak Vojtěch Rödl Tomasz Schoen