Multicolor list Ramsey numbers grow exponentially

JOURNAL OF GRAPH THEORY(2022)

引用 0|浏览2
暂无评分
摘要
The list Ramsey number R-l(H,k), recently introduced by Alon, Bucic, Kalvari, Kuperwasser, and Szabo, is a list-coloring variant of the classical Ramsey number. They showed that if H is a fixed r-uniform hypergraph that is not r-partite and the number of colors k goes to infinity, e(Omega(root k)) <= R-l(H,k) <= e(O(k)). We prove that R-l(H,k) = e(Theta(k)) if and only if H is not r-partite.
更多
查看译文
关键词
chromatic number, list coloring, local lemm, Ramsey theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要