On Size Ramsey Numbers of Graphs with Bounded Degree

Vojtěch Rödl, Endre Szemerédi

Type: Article

Publication Date: 2000-02-01

Citations: 60

DOI: https://doi.org/10.1007/s004930070024

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	On Bounded Degree Graphs with Large Size-Ramsey Numbers	2023	Konstantin Tikhomirov
+	Remarks on the size Ramsey number of graphs	1987	Halina Bielak
+ PDF Chat	On 1-dependent ramsey numbers for graphs	1999	Ernest J. Cockayne Christina M. Mynhardt
+	On the Ramsey Number of Sparse 3-Graphs	2008	Brendan Nagle Sayaka Olsen Vojtěch Rödl Mathias Schacht
+	On Graphs With Small Ramsey Numbers, II	2004	A.V. Kostochka V. Rödl†
+	Lower Bounds of Size Ramsey Number for Graphs with Small Independence Number	2021	Chunlin You
+	The Ramsey number of a graph with bounded maximum degree	1983	C Chvatál V. Rödl Endre Szemerédi W. T. Trotter
+	On upper domination Ramsey numbers for graphs	2003	Michael A. Henning Ortrud R. Oellermann
+	On Pattern Ramsey Numbers of Graphs	2004	Robert E. Jamison Douglas B. West
+	On the least size of a graph with a given degree set	2006	Amitabha Tripathi Sujith Vijay
+	On Saturation Numbers of Ramsey-minimal Graphs	2018	Hunter Davenport
+	On the Size Multipartite Ramsey Numbers Involving Complete Graphs	2024	Maryam Shahsiah Leila Maherani
+	Ramsey numbers involving graphs with large degrees	2009	Lin Dong Yusheng Li Qizhong Lin
+	Size Ramsey numbers for some regular graphs	2008	Halina Bielak
+	Size Ramsey numbers for some regular graphs	2006	Halina Bielak
+	On Ramsey numbers and Kr-coloring of graphs	1972	Shen Lin
+	ON GRAPHS OF RAMSEY TYPE	1976	Péter L. Erdős László Lovász
+	On Ramsey numbers for special complete distance graphs	2007	А. М. Райгородский
+	Around a conjecture of ErdHos on graph Ramsey numbers	2012	Leila Maherani Gholamreza Omidi
+	Ramsey numbers for sets of small graphs	1994	Holger Brandes Heiko Harborth Hans-Dietrich O. F. Gronau Christian Schwahn

Works That Cite This (58)

Action	Title	Year	Authors
+	An Approximate Blow-up Lemma for Sparse Hypergraphs	2021	Peter Allen Julia Böttcher Eng Keat Hng Jozef Skokan Ewan Davies
+	The size Ramsey number of short subdivisions of bounded degree graphs	2018	Yoshiharu Kohayakawa Troy Retter Vojtěch Rödl
+	Sparse partition universal graphs for graphs of bounded degree	2011	Yoshiharu Kohayakawa Vojtěch Rödl Mathias Schacht Endre Szemerédi
+	Multicolor Size-Ramsey Number of Cycles	2021	Ramin Javadi Meysam Miralaei
+	On the size-Ramsey number of hypergraphs	2015	Andrzej Dudek Steven La Fleur Dhruv Mubayi Vojtěch Rödl
+	Size Ramsey numbers for some regular graphs	2006	Halina Bielak
+	Complete graphs and complete bipartite graphs without rainbow path	2019	Xihe Li Ligong Wang Xiangxiang Liu
+ PDF Chat	On the minimum degree of minimal Ramsey graphs for multiple colours	2016	Jacob Fox Andrey Grinshpun Anita Liebenau Yury Person Tibor Szabó
+	The multicolour size-Ramsey number of powers of paths	2020	Jie Han Matthew Jenssen Yoshiharu Kohayakawa Guilherme Oliveira Mota Barnaby Roberts
+	Degree Ramsey numbers for cycles and blowups of trees	2012	Tao Jiang Kevin G. Milans Douglas B. West

Works Cited by This (0)

Action	Title	Year	Authors