On Graphs With Small Ramsey Numbers, II

A.V. Kostochka, V. Rödl†

Type: Article

Publication Date: 2004-07-01

Citations: 27

DOI: https://doi.org/10.1007/s00493-004-0024-9

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	ON GRAPHS OF RAMSEY TYPE	1976	Péter L. Erdős László Lovász
+	On Bounded Degree Graphs with Large Size-Ramsey Numbers	2023	Konstantin Tikhomirov
+	On Bipartite Graphs with Linear Ramsey Numbers	2001	Ron Graham V. Rödl Andrzej Ruciński
+ PDF Chat	On 1-dependent ramsey numbers for graphs	1999	Ernest J. Cockayne Christina M. Mynhardt
+	Ramsey numbers for sets of small graphs	1994	Holger Brandes Heiko Harborth Hans-Dietrich O. F. Gronau Christian Schwahn
+	On Ramsey minimal graphs	2004	Mieczysław Borowiecki Mariusz Hałuszczak Elżbieta Sidorowicz
+	On Size Ramsey Numbers of Graphs with Bounded Degree	2000	Vojtěch Rödl Endre Szemerédi
+	On Graphs with Ramsey-Infinite Blocks	1985	Stefan Burr Ralph J. Faudree R.H. Schelp
+	On Ramsey graphs without cycles of short odd lengths	1979	Jaroslav Nešetřil Vojtěch Rödl
+	Ramsey numbers involving graphs with large degrees	2009	Lin Dong Yusheng Li Qizhong Lin
+	On Pattern Ramsey Numbers of Graphs	2004	Robert E. Jamison Douglas B. West
+	Remarks on the size Ramsey number of graphs	1987	Halina Bielak
+	On regular graphs. II	1972	Dragomir Ž. Djoković
+	On the Ramsey Number of Sparse 3-Graphs	2008	Brendan Nagle Sayaka Olsen Vojtěch Rödl Mathias Schacht
+	An Introduction to Ramsey Theory on Graphs	2011	James O Dickson
+	Around a conjecture of ErdHos on graph Ramsey numbers	2012	Leila Maherani Gholamreza Omidi
+	Ramsey Theory for Graphs	2024	Reinhard Diestel
+	Ramsey Theory for Graphs	2023	Santosh Kumar Yadav
+	Ramsey Theory for Graphs	2005	Reinhard Diestel
+	Generalized Ramsey Theory for Graphs. II. Small Diagonal Numbers	1972	Václav Chvátal Frank Harary

Works That Cite This (28)

Action	Title	Year	Authors
+	Ordered Ramsey numbers	2016	David Conlon Jacob Fox Choongbum Lee Benny Sudakov
+	A conjecture of Erdős on graph Ramsey numbers	2011	Benny Sudakov
+	On Ramsey numbers of uniform hypergraphs with given maximum degree	2006	Alexandr Kostochka V. Rödl
+	Two remarks on the Burr–Erdős conjecture	2009	Jacob Fox Benny Sudakov
+	Hypergraph Packing and Sparse Bipartite Ramsey Numbers	2009	David Conlon
+	On Ramsey Numbers of Sparse Graphs	2003	Alexander V. Kostochka Benny Sudakov
+	Recent Developments in Extremal Combinatorics: Ramsey and Turán Type Problems	2011	Benny Sudakov
+	Embedding degenerate graphs of small bandwidth	2015	Choongbum Lee
+	A Folkman Linear Family	2015	Qizhong Lin Yusheng Li
+ PDF Chat	Embedding large subgraphs into dense graphs	2009	Daniela Kühn Deryk Osthus

Works Cited by This (3)

Action	Title	Year	Authors
+	Ramsey numbers for sparse graphs	1998	Nancy Eaton
+ PDF Chat	Subdivided graphs have linear ramsey numbers	1994	Noga Alon
+	The Ramsey number of a graph with bounded maximum degree	1983	C Chvatál V. Rödl Endre Szemerédi W. T. Trotter