Ramsey multiplicity of apices of trees

Daniel Kral,Matjaz Krnc, Ander Lamaison

arxiv(2024)

引用 0|浏览0
暂无评分
摘要
A graph H is common if its Ramsey multiplicity, i.e., the minimum number of monochromatic copies of H contained in any 2-edge-coloring of K_n, is asymptotically the same as the number of monochromatic copies in the random 2-edge-coloring of K_n. Erdős conjectured that every complete graph is common, which was disproved by Thomason in the 1980s. Till today, a classification of common graphs remains a widely open challenging problem. Grzesik, Lee, Lidický and Volec [Combin. Prob. Comput. 31 (2022), 907–923] conjectured that every k-apex of any connected Sidorenko graph is common. We prove for k≤ 5 that the k-apex of any tree is common.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要