Ramsey‐type results for Gallai colorings

András Gyárfás, Gábor N. Sárközy, András Sebö, Stanley M. Selkow

Type: Article

Publication Date: 2009-10-25

Citations: 55

DOI: https://doi.org/10.1002/jgt.20452

View Publication

Locations

Journal of Graph Theory - View
HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+	Extensions of Gallai–Ramsey results	2011	Shinya Fujita Colton Magnant
+	Gallai–Ramsey numbers of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e29" altimg="si13.gif"><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>7</mml:mn></mml:mrow></mml:msub></mml:math> with multiple colors	2019	Dylan Bruce Zi‐Xia Song
+	None	2010	András Gyárfás Gábor N. Sárközy András Sebő Stanley M. Selkow
+	Note on a generalization of Gallai-Ramsey numbers	2019	Colton Magnant Zhuojun Magnant
+	All partitions have small parts - Gallai-Ramsey numbers of bipartite graphs	2017	Haibo Wu Colton Magnant Pouria Salehi Nowbandegani Suman Xia
+	All partitions have small parts — Gallai–Ramsey numbers of bipartite graphs	2018	Haibo Wu Colton Magnant Pouria Salehi Nowbandegani Suman Xia
+	Gallai-Ramsey numbers for graphs and their generalizations	2021	Xihe Li
+	Gallai colorings of non-complete graphs	2009	András Gyárfás Gábor N. Sárközy
+	Gallai-Ramsey Number for Complete Graphs	2021	Colton Magnant Ingo Schiermeyer
+	Constructive Methods in Gallai-Ramsey Theory for Hypergraphs	2019	Mark Budden Joshua Hiller Andrew Penland
+	Gallai–Ramsey number for K5 ${K}_{5}$	2022	Colton Magnant Ingo Schiermeyer
+	Gallai-Ramsey numbers for rainbow paths	2019	Xihe Li Pierre Besse Colton Magnant Ligong Wang Noah Watts
+	Improved Upper Bounds for Gallai-Ramsey Numbers of Odd Cycles	2018	Christian Bosse Zi‐Xia Song Jingmei Zhang
+	Gallai‐Ramsey number for K4	2019	Henry Liu Colton Magnant Akira Saito Ingo Schiermeyer Yongtang Shi
+	Disconnected Colors in Generalized Gallai-Colorings	2012	Shinya Fujita András Gyárfás Colton Magnant Ákos Seress
+	Gallai Ramsey number for double stars	2020	Gyula O. H. Katona Colton Magnant Yaping Mao Zhao Wang
+	Bounds for Gallai-Ramsey functions and numbers	2020	Zhao Wang Yaping Mao Ran Gu Suping Cui Hengzhe Li
+	Revisit the Coloring Problem of Gallai Graphs	2023	Qiulan Zhao Jinjiang Yuan
+	Gallai graphs and anti-Gallai graphs	1996	Van Bang Lê
+ PDF Chat	Colored complete hypergraphs containing no rainbow Berge triangles	2019	Colton Magnant

Works That Cite This (55)

Action	Title	Year	Authors
+	Distribution of colors in Gallai colorings	2020	András Gyárfás Dömötör Pálvölgyi Balázs Patkós Matthew Wales
+	Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings	2022	Yaping Mao Kenta Ozeki Aaron Robertson Zhao Wang
+ PDF Chat	Gallai–Ramsey number of odd cycles with chords	2022	Fangfang Zhang Zi‐Xia Song Yaojun Chen
+	Remarks on the distribution of colors in Gallai colorings	2020	Joseph Feffer Yaoying Fu Jun Yan
+	Disconnected Colors in Generalized Gallai-Colorings	2012	Shinya Fujita András Gyárfás Colton Magnant Ákos Seress
+	Euclidean Gallai–Ramsey for Various Configurations	2024	Xinbu Cheng Zixiang Xu
+	Gallai-Ramsey Multiplicity for Rainbow Small Trees	2024	Xueliang Li Yuan Si
+	Gallai–Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs	2018	Ming Chen Yusheng Li Chaoping Pei
+	Complete graphs and complete bipartite graphs without rainbow path	2019	Xihe Li Ligong Wang Xiangxiang Liu
+	Gallai–Ramsey numbers for books	2019	Jinyu Zou Yaping Mao Colton Magnant Zhao Wang Chengfu Ye

Works Cited by This (10)

Action	Title	Year	Authors
+	Finding Large p-Colored Diameter Two Subgraphs	1999	Paul Erdo ̋s T.B. Fowler
+	Perfect couples of graphs	1992	János Körner Gábor Simonyi Zsolt Tuza
+	Size of Monochromatic Double Stars in Edge Colorings	2008	András Gyárfás Gábor N. Sárközy
+	Edge-colored complete graphs with precisely colored subgraphs	1983	Fan Chung R. L. Graham
+ PDF Chat	Domination in colored complete graphs	1989	P. Erdős Ralph J. Faudree András Gyárfás R. H. Schelp
+ PDF Chat	Generalizing the Ramsey Problem through Diameter	2001	Dhruv Mubayi
+	Recent results on generalized Ramsey theory for graphs	1972	Frank Harary
+ PDF Chat	Edge colorings of complete graphs without tricolored triangles	2004	András Gyárfás Gábor Simony
+	Lambda composition	1997	Kathie Cameron Jack Edmonds
+	Graph Pairs and their Entropies: Modularity Problems	2000	János Körner Gábor Simonyi