Chromatic ramsey numbers of generalised mycielski graphs

DISCUSSIONES MATHEMATICAE GRAPH THEORY(2023)

引用 0|浏览0
暂无评分
摘要
We revisit the Burr-Erdos-Lovasz conjecture on chromatic Ramsey numbers. We show that it admits a proof based on the Lovasz nu parameter in addition to the proof of Xuding Zhu based on the fractional chromatic number. However, there are no proofs based on topological lower bounds on chromatic numbers, because the chromatic Ramsey numbers of generalised Mycielski graphs are too large. We show that the 4-chromatic generalised Mycielski graphs other than K-4 all have chromatic Ramsey number 14, and that the n-chromatic generalised Mycielski graphs all have chromatic Ramsey number at least 2(n/4).
更多
查看译文
关键词
chromatic Ramsey numbers,fractional chromatic numbers,Lovasz nu parameter,box complexes,generalised Mycielski graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要