The-proper-Ramsey-numbers-of- K 3 -against- C 3 -and- C 5

Eric Andrews, K. Walker

Type: Article

Publication Date: 2023-12-31

Citations: 0

DOI: https://doi.org/10.61091/jcmcc117-16

Abstract

For graphs F and H, the proper Ramsey Number PR(F,H) is the smallest integer n so that any χ′(H)-edge-coloring on Kn contains either a monochrome F or a properly colored H. We determine the proper Ramsey number of K3 against C3 and C5.

Locations

Journal of Combinatorial Mathematics and Combinatorial Computing - View - PDF

Similar Works

Action	Title	Year	Authors
+	Ramsey numbers of K3 versus (p, q)-graphs.	1996	Kathrin Klamroth Ingrid Mengersen
+	Three-Color Ramsey Numbers of K n Dropping an Edge	2011	Changxiang He Yusheng Li Lin Dong
+	A Ramsey Type problem for highly connected subgraphs	2020	Chunlok Lo Hehui Wu Qiqin Xie
+	The five-color K_4 problem and the proper edge coloring	2009	Sun Qing
+	Threshold Ramsey multiplicity for paths and even cycles	2021	David Conlon Jacob Fox Benny Sudakov Wei Fan
+	Threshold Ramsey multiplicity for odd cycles	2021	David Conlon Jacob Fox Benny Sudakov Fan Wei
+	Gallai–Ramsey number for K5 ${K}_{5}$	2022	Colton Magnant Ingo Schiermeyer
+ PDF Chat	On Some Multicolor Ramsey Numbers Involving $K_3+e$ and $K_4-e$	2012	Daniel S. Shetler Michael A. Wurtz Stanisław Radziszowski
+	On Some Multicolor Ramsey Numbers Involving $K_3+e$ and $K_4-e$	2012	Daniel S. Shetler Michael A. Wurtz Stanisław Radziszowski
+	On Some Multicolor Ramsey Numbers Involving $K_3+e$ and $K_4-e$	2012	Daniel S. Shetler Michael A. Wurtz Stanisław Radziszowski
+ PDF Chat	Threshold Ramsey multiplicity for paths and even cycles	2022	David Conlon Jacob Fox Benny Sudakov Fan Wei
+	On Ramsey (K<sub>1,2</sub>,C<sub>4</sub>)-minimal graphs	2010	Edy Tri Baskoro Tomáš Vetrík Lyra Yulianti
+	Triangle Ramsey numbers of complete graphs	2023	Jacob Fox Jonathan Tidor Shengtong Zhang
+	Cycle-complete Ramsey numbers	2018	Peter Keevash Eoin Long Jozef Skokan
+	Extending Ramsey Numbers for Connected Graphs of Size 3	2024	Emma Jent Sawyer Osborn Ping Zhang
+	Star-critical Ramsey numbers for cycles versus K_4	2018	Chula J. Jayawardene David E. Narváez Stanisław Radziszowski
+	Anti-Ramsey numbers for vertex-disjoint triangles	2022	Fangfang Wu Shenggui Zhang Binlong Li Jimeng Xiao
+ PDF Chat	Degree Ramsey numbers for even cycles	2017	Michael Tait
+	The Study of Ramsey numbers r(C_k, C_k, C_k)	2006	Yan Li
+ PDF Chat	Three Color Ramsey Numbers for Graphs with at most 4 Vertices	2012	L. Boza Janusz Dybizbański Tomasz Dzido

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (3)

Action	Title	Year	Authors
+	Rainbow Ramsey Numbers	2000	Linda Eroh
+	Variations in Ramsey Theory	2019	Drake Olejniczak
+	New directions in Ramsey theory	2021	Gary Chartrand Ping Zhang