Degree Ramsey numbers for cycles and blowups of trees

Tao Jiang, Kevin G. Milans, Douglas B. West

Type: Article

Publication Date: 2012-10-09

Citations: 15

DOI: https://doi.org/10.1016/j.ejc.2012.08.004

View Publication

Locations

European Journal of Combinatorics - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Degree Ramsey Numbers of Closed Blowups of Trees	2014	Paul Horn Kevin G. Milans Vojtěch Rödl
+ PDF Chat	Degree Ramsey numbers for even cycles	2017	Michael Tait
+	Blowup Ramsey numbers	2020	Victor Souza
+ PDF Chat	Degree Ramsey Numbers of Graphs	2012	William B. Kinnersley Kevin G. Milans Douglas B. West
+	Degree Ramsey numbers for even cycles	2016	Michael Tait
+	Degree Ramsey numbers for even cycles	2016	Michael Tait
+	Two Ramsey problems in blowups of graphs	2024	António Girão Robert Hancock
+	Extremal and Ramsey results on graph blowups	2019	Jacob Fox Sammy Luo Yuval Wigderson
+	Extremal and Ramsey results on graph blowups	2019	Jacob Fox Sammy Luo Yuval Wigderson
+ PDF Chat	Extremal and Ramsey results on graph blowups	2021	Jacob Fox Sammy Luo Yuval Wigderson
+	Two Ramsey problems in blowups of graphs	2022	António Girão Robert Hancock
+ PDF Chat	Degree Bipartite Ramsey Numbers	2020	Ye Wang Yusheng Li Yan Li
+	Degree bipartite Ramsey numbers	2019	Ye Wang Yusheng Li Yan Li
+	Ramsey numbers of cycles versus general graphs	2021	John Haslegrave Joseph Hyde Jaehoon Kim Hong Liu
+ PDF Chat	A note on multicolor Ramsey number of small odd cycles versus a large clique	2022	Zixiang Xu Gennian Ge
+ PDF Chat	Ramsey numbers of cycles versus general graphs	2021	John Haslegrave Joseph Hyde Jaehoon Kim Hong Liu
+	Online Size Ramsey Numbers: Odd Cycles vs Connected Graphs	2024	Grzegorz Adamski Małgorzata Bednarska-Bzdȩga
+ PDF Chat	Online size Ramsey numbers: Odd cycles vs connected graphs	2021	Grzegorz Adamski Małgorzata Bednarska-Bzdȩga
+	Online size Ramsey numbers: Odd cycles vs connected graphs	2021	Grzegorz Adamski Małgorzata Bednarska-Bzdȩga
+	Set-coloring Ramsey numbers via codes	2022	David Conlon Jacob Fox Xiaoyu He Dhruv Mubayi Andrew Suk Jacques Verstraëte

Works That Cite This (15)

Action	Title	Year	Authors
+	On the multicolor size Ramsey number of stars and cliques	2020	Meysam Miralaei Maryam Shahsiah
+	Decomposition of bounded degree graphs into <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub></mml:math>-free subgraphs	2014	Ross J. Kang Guillem Perarnau
+ PDF Chat	Degree Ramsey numbers for even cycles	2017	Michael Tait
+ PDF Chat	On the Star-Critical Ramsey Number of a Forest Versus Complete Graphs	2022	Azam Kamranian Ghaffar Raeisi
+ PDF Chat	Degree Ramsey Numbers of Graphs	2012	William B. Kinnersley Kevin G. Milans Douglas B. West
+ PDF Chat	The Size Ramsey Number of Graphs with Bounded Treewidth	2021	Nina Kamčev Anita Liebenau David R. Wood Liana Yepremyan
+ PDF Chat	Degree Bipartite Ramsey Numbers	2020	Ye Wang Yusheng Li Yan Li
+	The vertex size-Ramsey number	2016	Andrzej Dudek Linda Lesniak
+ PDF Chat	Multicolor list Ramsey numbers grow exponentially	2022	Jacob Fox Xiaoyu He Sammy Luo Max Wenqiang Xu
+	The size Ramsey number of graphs with bounded treewidth	2019	Nina Kamčev Anita Liebenau David R. Wood Liana Yepremyan

Works Cited by This (29)

Action	Title	Year	Authors
+ PDF Chat	Degree Ramsey Numbers of Closed Blowups of Trees	2014	Paul Horn Kevin G. Milans Vojtěch Rödl
+ PDF Chat	A note on the Size-Ramsey number of long subdivisions of graphs	2005	Jair Donadelli Penny Haxell Yoshiharu Kohayakawa
+	Multi-color Ramsey numbers of even cycles	2008	Yusheng Li Ko‐Wei Lih
+	New Lower Bounds on the Multicolor Ramsey Numbers rk(C4)	2000	Felix Lazebnik Andrew J. Woldar
+	On a ramsey-type problem of J. A. Bondy and P. Erdös. I	1973	Vera Rosta
+	Cycles of even length in graphs	1974	J. A. Bondy Miklós Simonovits
+	None	2008	Guantao Chen Ralph J. Faudree Xuechao Li Ingo Schiermeyer
+	The fractional version of Hedetniemi’s conjecture is true	2011	Xuding Zhu
+	Generalised Ramsey numbers for small graphs	1974	Robert W. Irving
+ PDF Chat	Degree Ramsey Numbers of Graphs	2012	William B. Kinnersley Kevin G. Milans Douglas B. West