Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring

Jon Folkman

Type: Article

Publication Date: 1970-01-01

Citations: 194

DOI: https://doi.org/10.1137/0118004

View Publication

Locations

SIAM Journal on Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	On monochromatic subgraphs of edge-colored complete graphs	2013	Eric Andrews Futaba Fujie Kyle Kolasinski Chira Lumduanhom Adam Yusko
+	Highly connected monochromatic subgraphs of two-colored complete graphs	2015	Tomasz Łuczak
+	An additive version of Ramsey's theorem	2012	Andy Parrish
+	An additive version of Ramsey's theorem	2012	Andy Parrish
+	Monochromatic components with many edges	2022	David Conlon Sammy Luo Mykhaylo Tyomkyn
+	Ramsey Problems Involving Degrees in Edge-colored Complete Graphs of Vertices Belonging to Monochromatic Subgraphs	1993	Paul Erdős G. Chen Cecil Rousseau R. H. Schelp
+	Monochromatic diameter-2 components in edge colorings of the complete graph	2021	Miklós Ruszinkó Lang Song Daniel P. Szabo
+ PDF Chat	Note on Highly Connected Monochromatic Subgraphs in $2$-Colored Complete Graphs	2011	Shinya Fujita Colton Magnant
+	Monochromatic components in edge-colored complete uniform hypergraphs	2013	Zoltán Király
+	Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree	2023	Yiran Zhang Yuejian Peng Zhidan Luo
+ PDF Chat	Graph coloring with no large monochromatic components	2007	Nathan Linial Jiřı́ Matoušek Or Sheffet Gábor Tardos
+	2-Colorings of complete graphs with a small number of monochromatic K4 subgraphs	1993	František Franěk V. Rödl
+	Partitioning edge-coloured complete graphs into monochromatic cycles and paths	2012	Alexey Pokrovskiy
+	Partitioning edge-coloured complete graphs into monochromatic cycles and paths	2012	Alexey Pokrovskiy
+	Polychromatic colorings of 1-regular and 2-regular subgraphs of complete graphs	2020	John Goldwasser Ryan N. Hansen
+	Two-colorings with many monochromatic cliques in both colors	2013	Péter Frankl Mitsuo Kato Gyula O. H. Katona Norihide Tokushige
+	Decompositions of edge-colored infinite complete graphs into monochromatic paths	2016	Márton Elekes Dániel T. Soukup Lajos Soukup Zoltán Szentmiklóssy
+	Monochromatic subgraphs in graphs	2024	Gary Chartrand Emma Jent Ping Zhang
+ PDF Chat	Monochromatic balanced components, matchings, and paths in multicolored complete bipartite graphs	2019	Louis DeBiasio András Gyárfás Robert A. Krueger Miklós Ruszinkó Gábor N. Sárközy
+	Monochromatic balanced components, matchings, and paths in multicolored complete bipartite graphs	2018	Louis DeBiasio András Gyárfás Robert A. Krueger Miklós Ruszinkó Gábor N. Sárközy

Works That Cite This (180)

Action	Title	Year	Authors
+ PDF Chat	The externally definable Ramsey property and fixed points on type spaces	2024	Nadav Meir Rob Sullivan
+	An almost quadratic bound on vertex Folkman numbers	2009	Andrzej Dudek Vojtěch Rödl
+	EPPA for two-graphs and antipodal metric spaces	2020	David M. Evans Jan Hubička Matěj Konečný Jaroslav Nešetřil
+	Ramsey properties of random graphs	1992	Tomasz Łuczak Andrzej Ruciński Bernd Voigt
+	ON GRAPHS OF RAMSEY TYPE	1976	Péter L. Erdős László Lovász
+	Use of MAX-CUT for Ramsey Arrowing of Triangles	2012	Alexander Lange Stanisław Radziszowski Xiaodong Xu
+	An upper bound for the Folkman number <i>F</i>(3, 3; 5)	1993	Martin Erickson
+	On the most wanted Folkman graph	2007	Stanisław Radziszowski Xiaodong Xu
+	On induced Folkman numbers	2012	Andrzej Dudek Reshma Ramadurai Vojtěch Rödl
+	An efficient container lemma	2019	József Balogh Wojciech Samotij

Works Cited by This (1)

Action	Title	Year	Authors
+	On edgewise 2-colored graphs with monochromatic triangles and containing no complete hexagon	1968	Ron Graham