Ramsey numbers for sparse graphs

Nancy Eaton

Type: Article

Publication Date: 1998-04-01

Citations: 35

DOI: https://doi.org/10.1016/s0012-365x(97)00184-2

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	An Extension of the Blow-up Lemma to Arrangeable Graphs	2015	Julia Böttcher Yoshiharu Kohayakawa Anusch Taraz Andreas Würfl
+	An Extension of the Blow-up Lemma to arrangeable graphs	2013	Julia Böttcher Yoshiharu Kohayakawa Anusch Taraz Andreas Würfl
+	An Extension of the Blow-up Lemma to arrangeable graphs	2013	Julia Böttcher Yoshiharu Kohayakawa Anusch Taraz Andreas Würfl
+	Graphs with Linearly Bounded Ramsey Numbers	1993	G.T. Chen R. H. Schelp
+	Linear Ramsey numbers of sparse graphs	2005	Lingsheng Shi
+ PDF Chat	Two approaches to Sidorenko’s conjecture	2015	Jeong Han Kim Choongbum Lee Joonkyung Lee
+	On graphs with linear Ramsey numbers	2000	Ronald Graham V. R�dl A. Ruci ski
+	Linear Ramsey numbers of sparse graphs	2005	Lingsheng Shi
+	Spanning embeddings of arrangeable graphs with sublinear bandwidth	2013	Julia Böttcher Anusch Taraz Andreas Würfl
+	Spanning embeddings of arrangeable graphs with sublinear bandwidth	2013	Julia Böttcher Anusch Taraz Andreas Würfl
+	Two Approaches to Sidorenko's Conjecture	2013	Jeong Han Kim Choongbum Lee Joonkyung Lee
+	Two Approaches to Sidorenko's Conjecture	2013	Jeong Han Kim Choongbum Lee Joonkyung Lee
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+	On a Ramsey-Turán variant of the Hajnal-Szemerédi theorem	2018	Rajko Nenadov Yanitsa Pehova
+	Ramsey goodness of books revisited	2021	Jacob Fox Xiaoyu He Yuval Wigderson
+ PDF Chat	Holes in Graphs	2001	Yuejian Peng Vojtěch Rödl Andrzej Ruciński
+ PDF Chat	Proof of the $(n/2-n/2-n/2)$ Conjecture for Large $n$	2011	Yi Zhao
+	Irregular Subgraphs	2021	Noga Alon Fan Wei
+	Irregular Subgraphs	2021	Noga Alon Wei Fan
+	On a Ramsey-Tur\'an variant of the Hajnal-Szemer\'edi theorem	2018	Rajko Nenadov Yanitsa Pehova

Works That Cite This (35)

Action	Title	Year	Authors
+ PDF Chat	Bounds for graph regularity and removal lemmas	2012	David Conlon Jacob Fox
+	On Bipartite Graphs with Linear Ramsey Numbers	2001	Ron Graham V. Rödl Andrzej Ruciński
+	Induced Ramsey-type theorems	2008	Jacob Fox Benny Sudakov
+ PDF Chat	Short proofs of some extremal results II	2016	David Conlon Jacob Fox Benny Sudakov
+	On Graphs With Small Ramsey Numbers, II	2004	A.V. Kostochka V. Rödl†
+	Two remarks on the Burr–Erdős conjecture	2009	Jacob Fox Benny Sudakov
+	Monochromatic bounded degree subgraph partitions	2015	Andrey Grinshpun Gábor N. Sárközy
+	Directed Ramsey number for trees	2018	Matija Bucić Shoham Letzter Benny Sudakov
+	Hypergraph Packing and Sparse Bipartite Ramsey Numbers	2009	David Conlon
+	On Ramsey Numbers of Sparse Graphs	2003	Alexander V. Kostochka Benny Sudakov

Works Cited by This (8)

Action	Title	Year	Authors
+	The Mathematics of Paul Erdős II	2013	Ronald Graham Jaroslav Nešetřil Steve Butler
+ PDF Chat	A Combinatorial Problem in Geometry	2009	P. Erdős G. Szckeres
+	Arrangeability and Clique Subdivisions	2013	Vojtěch Rödl Robin Thomas
+	Graphs with Linearly Bounded Ramsey Numbers	1993	G.T. Chen R. H. Schelp
+	A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph	1995	Richard A. Duke Hanno Lefmann V. Rödl
+	On a combinatorial problem in geometry	1975	H. L. Abbott D. Hanson
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi
+	The Ramsey number of a graph with bounded maximum degree	1983	C Chvatál V. Rödl Endre Szemerédi W. T. Trotter