Constructive Methods in Gallai-Ramsey Theory for Hypergraphs

Mark Budden, Joshua Hiller, Andrew Penland

Type: Preprint

Publication Date: 2019-01-01

Citations: 5

DOI: https://doi.org/10.48550/arxiv.1902.01301

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	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
+	Gallai-Ramsey numbers for rainbow paths	2019	Xihe Li Pierre Besse Colton Magnant Ligong Wang Noah Watts
+	Gallai-Ramsey numbers for books	2018	Jinyu Zou Yaping Mao Colton Magnant Zhao Wang Chengfu Ye
+	Note on a generalization of Gallai-Ramsey numbers	2019	Colton Magnant Zhuojun Magnant
+ PDF Chat	A General Lower Bound on Gallai-Ramsey Numbers for Non-Bipartite Graphs	2018	Colton Magnant
+	New Lower Bounds for Ramsey Numbers of Graphs and Hypergraphs	2002	Felix Lazebnik Dhruv Mubayi
+	Gallai-Ramsey Numbers for 3-Uniform Rainbow Berge Triangles and Monochromatic Linear Paths or Cycles	2023	Luyi Li Xueliang Li Yuan Si
+	Gallai–Ramsey numbers for books	2019	Jinyu Zou Yaping Mao Colton Magnant Zhao Wang Chengfu Ye
+	Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles	2013	Martin L. W. Hall Colton Magnant Kenta Ozeki Masao Tsugaki
+	Gallai-Ramsey Number for Complete Graphs	2021	Colton Magnant Ingo Schiermeyer
+	Gallai-Ramsey numbers for graphs with chromatic number three	2020	Qinghong Zhao Bing Wei
+	Multicolor Gallai-Ramsey numbers of $C_9$ and $C_{11}$	2018	Christian Bosse Zi‐Xia Song
+	Improved Upper Bounds for Gallai-Ramsey Numbers of Odd Cycles	2018	Christian Bosse Zi‐Xia Song Jingmei Zhang
+	Gallai-Ramsey numbers for graphs and their generalizations	2021	Xihe Li
+	Gallai-Ramsey Multiplicity	2023	Yaping Mao
+	Asymptotic lower bounds for Gallai-Ramsey functions and numbers	2020	Zhao Wang Yaping Mao Hengzhe Li Su-Ping Cui
+	Ramsey and Gallai-Ramsey number for wheels	2019	Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+	Gallai-Ramsey Results for Rainbow Triangles	2020	Colton Magnant Pouria Salehi Nowbandegani
+	All partitions have small parts - Gallai-Ramsey numbers of bipartite graphs	2017	Haibo Wu Colton Magnant Pouria Salehi Nowbandegani Suman Xia
+ PDF Chat	The Gallai–Ramsey number for a tree versus complete graphs	2022	Mark Budden

Works That Cite This (5)

Action	Title	Year	Authors
+	Multicolor Ramsey theory for a fan versus complete graphs	2024
+	Algebraic Properties of a Hypergraph Lifting Map	2020	Mark Budden Josh Hiller Tommy Meek Andrew Penland
+	Ramsey and Gallai–Ramsey numbers for the union of paths and stars	2022	Jiannan Zhou Zhihui Li Yaping Mao Meiqin Wei
+ PDF Chat	Multicolor star-critical Ramsey numbers and Ramsey-good graphs	2022	Mark Budden Elijah DeJonge
+	Hadwiger Numbers and Gallai-Ramsey Numbers of Special Graphs	2019	Christian Bosse

Works Cited by This (15)

Action	Title	Year	Authors
+ PDF Chat	The Ramsey Number of Loose Triangles and Quadrangles in Hypergraphs	2012	András Gyárfás Ghaffar Raeisi
+ PDF Chat	A Note on Embedding Hypertrees	2009	Po‐Shen Loh
+ PDF Chat	Constructive Lower Bounds on Classical Multicolor Ramsey Numbers	2004	Xiaodong Xu Zheng Xie Geoffrey Exoo Stanisław Radziszowski
+	The Erdős–Hajnal conjecture for rainbow triangles	2014	Jacob Fox Andrey Grinshpun János Pach
+	The first classical Ramsey number for hypergraphs is computed	1991	Brendan D. McKay Stanisław Radziszowski
+	Ramsey numbers of 3-uniform loose paths and loose cycles	2013	G.R. Omidi Maryam Shahsiah
+	Edge-colored complete graphs with precisely colored subgraphs	1983	Fan Chung R. L. Graham
+	None	2004	Dan Archdeacon Joanna A. Ellis-Monaghan David Fisher Dalibor Fronček P. C. B. Lam Suzanne M. Seager Bing Wei Raphael Yuster
+	Ramsey Numbers Involving Graphs with Long Suspended Paths	1981	Stefan Burr
+	Ramsey numbers in rainbow triangle free colorings.	2010	Ralph J. Faudree Ronald J. Gould Michael S. Jacobson Colton Magnant