Large monochromatic components of small diameter

Erik Carlson,Ryan R. Martin, Bo Peng,Miklós Ruszinkó

JOURNAL OF GRAPH THEORY(2022)

引用 0|浏览19
暂无评分
摘要
Gyarfas conjectured in 2011 that every r-edge-colored K n contains a monochromatic component of bounded ("perhaps three") diameter on at least n / ( r - 1 ) vertices. Letzter proved this conjecture with diameter four. In this note we improve the result in the case of r = 3: We show that in every 3-edge-coloring of K n either there is a monochromatic component of diameter at most three on at least n / 2 vertices or every color class is spanning and has diameter at most four.
更多
查看译文
关键词
diameter, monochromatic component, Ramsey theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要