Independent Deuber sets in graphs on the natural numbers

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

Type: Article

Publication Date: 2003-06-30

Citations: 6

DOI: https://doi.org/10.1016/s0097-3165(03)00100-6

View Publication

Locations

Journal of Combinatorial Theory Series A - View
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	On Deuber's partition theorem for (m, p, c)-sets.	2002	David S. Gunderson
+	SPARSE PARTITION REGULARITY	2006	Imre Leader Paul A. Russell
+	Independent sets in regular graphs	1964	Moshe Rosenfeld
+	Partial independent transversals in graphs avoiding large cliques	2016	Claude Laflamme Andres A. Lopez Dániel T. Soukup Robert E. Woodrow
+	Potts and independent set models on d-regular graphs	2014	Nike Sun
+	Independent Sets and Graph Homomorphisms	2010	Yufei Zhao
+	Balanced independent sets in graphs omitting large cliques	2016	Claude Laflamme Andres A. Lopez Dániel T. Soukup Robert E. Woodrow
+	Independent sets and repeated degrees	1997	B. Bollobás Alex Scott
+	Distinct degrees in induced subgraphs	2019	Matthew Jenssen Peter Keevash Eoin Long Liana Yepremyan
+	Connected Order Ideals and P-Partitions	2016	Ben P. Zhou
+	Balanced independent sets in graphs omitting large cliques	2016	Claude Laflamme Andres A. Lopez Dániel T. Soukup Robert E. Woodrow
+	Connected Order Ideals and P-Partitions	2016	Ben P. Zhou
+	Independent Sets and Cliques	1976	J. A. Bondy U. S. R. Murty
+	Connected Order Ideals and $P$-Partitions	2018	Ben P. Zhou
+	Independent sets in hypergraphs and Ramsey properties of graphs and the integers	2017	Robert Hancock Katherine Staden Andrew Treglown
+	Distinct degrees in induced subgraphs	2019	Matthew Jenssen Peter Keevash Eoin Long Liana Yepremyan
+	An upper bound for the number of independent sets in regular graphs	2010	David Galvin
+	An upper bound for the number of independent sets in regular graphs	2010	David Galvin
+	Independent sets in hypergraphs and Ramsey properties of graphs and the integers	2017	Robert Hancock Katherine Staden Andrew Treglown
+	An upper bound for the number of independent sets in regular graphs	2009	David Galvin

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	Complete Disorder is Impossible: The Mathematical Work of Walter Deuber	2005	Hans Jürgen Prömel
+	An infinitary extension of the Graham–Rothschild Parameter Sets Theorem	2006	Timothy J. Carlson Neil Hindman Dona Strauss
+ PDF Chat	Toward a Graph Version of Rado's Theorem	2013	Andy Parrish
+ PDF Chat	Graphs on Affine and Linear Spaces and Deuber Sets	2013	David S. Gunderson Hanno Lefmann
+	Adventures in Graph Ramsey Theory	2013	Andrew T. Parrish
+	Toward a graph version of Rado's theorem	2012	Andy Parrish

Works Cited by This (14)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	On Deuber's partition theorem for (m, p, c)-sets.	2002	David S. Gunderson
+	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	Regularity and positional games	1963	Alfred W. Hales Robert I. Jewett
+	Independent Arithmetic Progressions in Clique-Free Graphs on the Natural Numbers	2001	David S. Gunderson Imre Leader Hans Jürgen Prömel Vojtěch Rödl
+	Independent finite sums in graphs defined on the natural numbers	1998	Tomasz Łuczak Vojtěch Rödl Tomasz Schoen
+ PDF Chat	Studien zur Kombinatorik	1933	Richard Rado