A Canonical Ramsey Theorem

Nancy Eaton, Vojtěch Rödl

Type: Article

Publication Date: 1992-01-01

Citations: 12

DOI: https://doi.org/10.1002/rsa.3240030406

View Publication

Locations

Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	An additive version of Ramsey's theorem	2012	Andy Parrish
+	An additive version of Ramsey's theorem	2012	Andy Parrish
+	On Canonical Ramsey Numbers for Complete Graphs versus Paths	1993	Hanno Lefmann V. Rödl
+	The size Ramsey number of a directed path	2010	Ido Ben‐Eliezer Michael Krivelevich Benny Sudakov
+ PDF Chat	Monochromatic graph decompositions inspired by anti-Ramsey colorings	2024	Yair Caro Źsolt Tuza
+ PDF Chat	Improved bounds on the Ramsey number of fans	2021	Guantao Chen Xiaowei Yu Yi Zhao
+ PDF Chat	Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings	2025	Yair Caro Źsolt Tuza
+	Recent developments in graph Ramsey theory	2015	David Conlon Jacob Fox Benny Sudakov
+	Recent developments in graph Ramsey theory	2015	David Conlon Jacob Fox Benny Sudakov
+	A Ramsey-type result for geometric l-hypergraphs	2013	Dhruv Mubayi Andrew Suk
+	A Ramsey-type result for geometric l-hypergraphs	2013	Dhruv Mubayi Andrew Suk
+ PDF Chat	A Survey on Ordered Ramsey Numbers	2025	Martin Balko
+	A Ramsey-type result for geometric<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si8.gif" display="inline" overflow="scroll"><mml:mi>ℓ</mml:mi></mml:math>-hypergraphs	2014	Dhruv Mubayi Andrew Suk
+ PDF Chat	A Note on Edge-Colourings Avoiding Rainbow $K_4$ and Monochromatic $K_m$	2009	Veselin Jungić Tomáš Kaiser Daniel Kráľ
+	Some problems in Graph Ramsey Theory	2015	Andrey Grinshpun
+ PDF Chat	A Ramsey-Type Result for Geometric ℓ-Hypergraphs	2013	Dhruv Mubayi Andrew Suk
+	Monochromatic graph decompositions inspired by anti-Ramsey colorings	2024	Yair Caro Źsolt Tuza
+ PDF Chat	An additive version of Ramsey’s theorem	2011	Andy Parrish
+ PDF Chat	On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs	2022	Bruno Jartoux Chaya Keller Shakhar Smorodinsky Yelena Yuditsky
+	A note on edge-colourings avoiding rainbow K_4 and monochromatic K_m	2009	Veselin Jungić Tomáš Kaiser Daniel Kráľ

Works That Cite This (12)

Action	Title	Year	Authors
+	An almost quadratic bound on vertex Folkman numbers	2009	Andrzej Dudek Vojtěch Rödl
+	On induced Folkman numbers	2012	Andrzej Dudek Reshma Ramadurai Vojtěch Rödl
+	On Induced Ramsey Numbers for Graphs with Bounded Maximum Degree	1996	Tomasz Łuczak Vojtěch Rödl
+	On K s -free subgraphs in K s+k -free graphs and vertex Folkman numbers	2011	Andrzej Dudek Vojtěch Rödl
+	Some remarks on vertex Folkman numbers for hypergraphs	2012	Andrzej Dudek Reshma Ramadurai
+	Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs	2018	Hiệp Hàn Vojtěch Rödl Tibor Szabó
+	Mathematics of Ramsey Theory	1990	Jaroslav Nešetřil Vojtěch Rödl
+	The minimum independence number for designs	1995	David A. Grable Kevin T. Phelps Vojtěch Rödl
+ PDF Chat	Avoiding Rainbow Induced Subgraphs in Vertex-Colorings	2008	Maria Axenovich Ryan R. Martin
+ PDF Chat	On Subgraphs Induced by Transversals in Vertex-Partitions of Graphs	2006	Maria Axenovich

Works Cited by This (10)

Action	Title	Year	Authors
+	On generalized graph colorings	1987	Jason I. Brown Derek G. Corneil
+	A ramsey type problem concerning vertex colourings	1991	Jason I. Brown Vojtěch Rödl
+	Combinatorial Theorems on Classifications of Subsets of a Given Set	1952	P. Erdős R. Rado
+	The number of submatrices of a given type in a Hadamard matrix and related results	1988	Péter Frankl V. Rödl R. M. Wilson
+	On Representatives of Subsets	1935	P. Hall
+	On a Problem of Formal Logic	1930	Frank Plumpton Ramsey
+	Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring	1970	Jon Folkman
+ PDF Chat	Colour Classes for r-Graphs	1972	E. J. Cockayne
+	SELECTIVITY OF HYPERGRAPHS	1984	P. Erdős Jaroslav Nešetřil V. Rödl
+	Ultrafilters on ω and atoms in the lattice of uniformities I	1988	Jan Pelant Jan Reiterman V. Rödl Petr Šimon