The Ramsey number for a triple of long even cycles

Agnieszka Figaj, Tomasz Łuczak

Type: Article

Publication Date: 2006-10-18

Citations: 91

DOI: https://doi.org/10.1016/j.jctb.2006.09.001

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The Ramsey number of a long even cycle versus a star	2023	Peter Allen Tomasz Łuczak Joanna Polcyn Yanbo Zhang
+	The Multicolour Ramsey Number of a Long Odd Cycle	2015	Matthew Jenssen
+	Multi-color Ramsey numbers of even cycles	2008	Yusheng Li Ko‐Wei Lih
+ PDF Chat	The Ramsey Numbers for A Triple of Long Cycles	2017	Agnieszka Figaj Tomasz Łuczak
+	A note on cycle Ramsey numbers	1973	Gary Chartrand Seymour Schuster
+	Gallai–Ramsey numbers for cycles	2009	Shinya Fujita Colton Magnant
+	The Ramsey Numbers of Large cycles Versus Odd Wheels	2008	Surahmat Edy Tri Baskoro Ioan Tomescu
+	The Ramsey number of a long even cycle versus a star	2020	Peter Allen Tomasz Łuczak Joanna Polcyn Yanbo Zhang
+	Rainbow Turán problem for even cycles	2013	Shagnik Das Choongbum Lee Benny Sudakov
+	Star-critical Ramsey Numbers of Wheels Versus Odd Cycles	2022	Yuchen Liu Yao-jun Chen
+	The Ramsey Number for 4-Uniform Tight Cycles	2025	Allan Lo Vincent Pfenninger
+	The Ramsey number for a cycle of length six versus a clique of order eight	2008	Yaojun Chen T.C.E. Cheng R. Xu
+	Class Ramsey numbers of odd cycles in many colors	2019	Meng Liu Yusheng Li Qizhong Lin
+	Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles	2022	Oliver Janzer
+	Star-Critical Ramsey Numbers of Cycles Versus Wheels	2021	Yuchen Liu Yaojun Chen
+	The Ramsey numbers of large cycles versus wheels	2006	Surahmat Edy Tri Baskoro Ioan Tomescu
+	Ramsey Number on A Union of Stars Versus A Small Cycle	2018	Hasmawati Basir Jusmawati Massalesse
+	Ramsey numbers of a fixed odd-cycle and generalized books and fans	2016	Meng Liu Yusheng Li
+	Ramsey numbers involving a long path	2015	Chaoping Pei Yusheng Li
+	An Anti-Ramsey Theorem on Cycles	2005	Juan José Montellano‐Ballesteros V. Neumann‐Lara

Works That Cite This (87)

Action	Title	Year	Authors
+ PDF Chat	Gallai–Ramsey number of odd cycles with chords	2022	Fangfang Zhang Zi‐Xia Song Yaojun Chen
+	Ramsey numbers for bipartite graphs with small bandwidth	2015	Guilherme Oliveira Mota Gábor N. Sárközy Mathias Schacht Anusch Taraz
+	On some multicolour Ramsey properties of random graphs	2016	Andrzej Dudek Paweł Prałat
+ PDF Chat	Turán‐type problems for long cycles in random and pseudo‐random graphs	2023	Michael Krivelevich Gal Kronenberg Adva Mond
+ PDF Chat	The Ramsey Numbers for A Triple of Long Cycles	2017	Agnieszka Figaj Tomasz Łuczak
+ PDF Chat	Coverings by Few Monochromatic Pieces: A Transition Between Two Ramsey Problems	2013	András Gyárfás Gábor N. Sárközy Stanley M. Selkow
+	Star Versus Two Stripes Ramsey Numbers and a Conjecture of Schelp	2012	András Gyárfás Gábor N. Sárközy
+	Monochromatic paths and cycles in $2$-edge-colored graphs with large minimum degree	2019	József Balogh Alexandr Kostochka M. I. Lavrov Xujun Liu
+	A multipartite Ramsey number for odd cycles	2012	Fabrício Benevides
+ PDF Chat	Diagonal Ramsey Numbers of Loose Cycles in Uniform Hypergraphs	2017	G.R. Omidi Maryam Shahsiah

Works Cited by This (15)

Action	Title	Year	Authors
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Small Ramsey Numbers	2011	Stanisław Radziszowski
+	On a ramsey-type problem of J. A. Bondy and P. Erdös. I	1973	Vera Rosta
+	Path Ramsey numbers in multicolorings	1975	Ralph J. Faudree R. H. Schelp
+ PDF Chat	Three-color Ramsey numbers for paths	2008	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi
+	Generalized and geometric Ramsey numbers for cycles	2001	Gyula Károlyi Vera Rosta
+	All Ramsey numbers for cycles in graphs	1974	Ralph J. Faudree R. H. Schelp
+	R(Cn,Cn,Cn)⩽(4+o(1))n	1999	Tomasz Łuczak
+ PDF Chat	Ramsey numbers for cycles in graphs	1973	J. A. Bondy P. Erdős
+ PDF Chat	The 3-colored Ramsey number of odd cycles	2005	Yoshiharu Kohayakawa Miklós Simonovits Jozef Skokan