The Ramsey number of a graph with bounded maximum degree

C Chvatál, V. Rödl, Endre Szemerédi, W. T. Trotter

Type: Article

Publication Date: 1983-06-01

Citations: 192

DOI: https://doi.org/10.1016/0095-8956(83)90037-0

Similar Works

Action	Title	Year	Authors
+	On Bounded Degree Graphs with Large Size-Ramsey Numbers	2023	Konstantin Tikhomirov
+	On Size Ramsey Numbers of Graphs with Bounded Degree	2000	Vojtěch Rödl Endre Szemerédi
+	The size Ramsey number of a complete bipartite graph	1993	Paul Erdo ̋s Cecil Rousseau
+	The vertex size-Ramsey number	2016	Andrzej Dudek Linda Lesniak
+	Lower Bounds of Size Ramsey Number for Graphs with Small Independence Number	2021	Chunlin You
+	The Size Ramsey Number of a Path	1986	BÃ©la BollobÃ¡s
+	Ramsey Number Lower Bound	2012	Jeremy Kun
+	Remarks on the size Ramsey number of graphs	1987	Halina Bielak
+	Ramsey Theory and Bandwidth of Graphs	2001	Zoltán Füredi Douglas B. West
+	Ramsey Theory for Graphs	2024	Reinhard Diestel
+	Ramsey Theory for Graphs	2023	Santosh Kumar Yadav
+	Ramsey Theory for Graphs	2005	Reinhard Diestel
+	Ramsey Numbers for Trees of Small Maximum Degree	2002	Penny Haxell Tomasz Łuczak Peter Tingley
+	Ramsey numbers involving graphs with large degrees	2009	Lin Dong Yusheng Li Qizhong Lin
+	The Ramsey property for graphs with forbidden complete subgraphs	1976	Jaroslav Nešetřil Vojtěch Rödl
+	An upper bound on the Ramsey number of trees	1987	András Gyárfás Zsolt Tuza
+	A Degree Sequence Variant of Graph Ramsey Numbers	2013	Arthur H. Busch Michael Ferrara Stephen G. Hartke Michael S. Jacobson
+	An Introduction to Ramsey Theory on Graphs	2011	James O Dickson
+ PDF Chat	An upper bound for Ramsey numbers	1966	Jack E. Graver James Yackel
+	An upper bound for ramsey numbers	2004	Yusheng Li Cecil Rousseau Wenan Zang

Action	Title	Year	Authors
+	Ordered Ramsey numbers	2016	David Conlon Jacob Fox Choongbum Lee Benny Sudakov
+ PDF Chat	A Survey of Hypergraph Ramsey Problems	2020	Dhruv Mubayi Andrew Suk
+	Edge-ordered Ramsey numbers	2020	Martin Balko Máté Vizer
+	Minimal ordered Ramsey graphs	2020	Jonathan Rollin
+	Sparse partition universal graphs for graphs of bounded degree	2011	Yoshiharu Kohayakawa Vojtěch Rödl Mathias Schacht Endre Szemerédi
+	The Map-Coloring Game	2007	Tomasz Bartnicki Jarosław Grytczuk H. A. Kierstead Xuding Zhu
+ PDF Chat	Ramsey-goodness—and otherwise	2013	Peter Allen Graham Brightwell Jozef Skokan
+ PDF Chat	A Unified Framework for Testing Linear-Invariant Properties	2010	Arnab Bhattacharyya Elena Grigorescu A. Shapira
+	Removal lemma for infinitely-many forbidden hypergraphs and property testing	2006	Yoshiyasu Ishigami
+ PDF Chat	On graphs with small Ramsey numbers*	2001	Alexandr Kostochka Vojtvech Rödl

Action	Title	Year	Authors
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi