Multicolor list Ramsey numbers grow exponentially

DOI10.1002/jgt.22832zbMath1522.05485arXiv2103.15175WikidataQ114236133 ScholiaQ114236133MaRDI QIDQ6057634

Sammy Luo, Jacob Fox, Xiaoyu He, Max Wenqiang Xu

Publication date: 5 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.15175

zbMATH Keywords

Ramsey theorychromatic numberlist coloringlocal lemm

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Cites Work

• Decomposition of bounded degree graphs into \(C_4\)-free subgraphs
• Sparse partition universal graphs for graphs of bounded degree
• Degree Ramsey numbers for cycles and blowups of trees
• The size Ramsey number
• Constructive lower bounds on classical multicolor Ramsey numbers
• On extremal problems of graphs and generalized graphs
• Degree Ramsey numbers for even cycles
• Ramsey bounds for graph products
• Degree Ramsey Numbers of Graphs
• Recent developments in graph Ramsey theory
• Partition relations for cardinal numbers
• On size Ramsey numbers of graphs with bounded degree
• I. Schur, C. E. Shannon and Ramsey numbers, a short story
• List Ramsey numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Multicolor list Ramsey numbers grow exponentially