On Ramsey graphs without bipartite subgraphs

Jaroslav Nešetřil, Vojtěch Rödl

Type: Article

Publication Date: 1992-05-01

Citations: 6

DOI: https://doi.org/10.1016/0012-365x(92)90605-f

Similar Works

Action	Title	Year	Authors
+	ON GRAPHS OF RAMSEY TYPE	1976	Péter L. Erdős László Lovász
+	On Ramsey minimal graphs	2004	Mieczysław Borowiecki Mariusz Hałuszczak Elżbieta Sidorowicz
+ PDF Chat	On globally sparse Ramsey graphs	2013	Torsten Mütze Ueli Peter
+	A conjecture of Erdős on graph Ramsey numbers	2010	Benny Sudakov
+	On Ramsey size-linear graphs and related questions	2022	Domagoj Bradač Lior Gishboliner Benny Sudakov
+	A conjecture of Erd\H{o}s on graph Ramsey numbers	2010	Benny Sudakov
+	Ramsey Theory for Graphs	2024	Reinhard Diestel
+	Ramsey Theory for Graphs	2023	Santosh Kumar Yadav
+	Ramsey Theory for Graphs	2005	Reinhard Diestel
+ PDF Chat	Ramsey Numbers and the Size of Graphs	2007	Benny Sudakov
+	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 numbers and the size of graphs	2007	Benny Sudakov
+	A conjecture of Erdős on graph Ramsey numbers	2011	Benny Sudakov
+	On two problems in graph Ramsey theory	2010	David Conlon Jacob Fox Benny Sudakov
+	On Ramsey graphs without cycles of short odd lengths	1979	Jaroslav Nešetřil Vojtěch Rödl
+	Some problems in Graph Ramsey Theory	2015	Andrey Grinshpun
+	The Ramsey Number of an N-Edge Graph versus Triangle Is at Most 2N + 1	1993	Alexander Sidorenko
+	On two problems in graph Ramsey theory	2010	David Conlon Jacob Fox Benny Sudakov
+ PDF Chat	A note on regular Ramsey graphs	2009	Noga Alon Sonny Ben-Shimon Michael Krivelevich

Action	Title	Year	Authors
+ PDF Chat	Conditions on Ramsey Nonequivalence	2017	Maria Axenovich Jonathan Rollin Torsten Ueckerdt
+ PDF Chat	Shape Optimization of Transfer Functions	2006	Jiawang Nie James Demmel
+	Random Ramsey graphs for the four-cycle	1994	Zoltán Füredi
+	The number of <i>K</i> <sub> <i>s,t</i> </sub> -free graphs	2011	József Balogh Wojciech Samotij
+	Conditions on Ramsey non-equivalence	2015	Maria Axenovich Jonathan Rollin Torsten Ueckerdt
+ PDF Chat	Distance Preserving Ramsey Graphs	2012	Domingos Dellamonica Vojtěch Rödl

Action	Title	Year	Authors
+ PDF Chat	Strong Ramsey theorems for Steiner systems	1987	Jaroslav Nešetřil Vojtěch Rödl
+	Simple proof of the existence of restricted ramsey graphs by means of a partite construction	1981	Jaroslav Nešetřil Vojtěch Rödl
+	The Ramsey property for graphs with forbidden complete subgraphs	1976	Jaroslav Nešetřil Vojtěch Rödl
+	Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring	1970	Jon Folkman