A Proof of a Conjecture on Bipartite Ramsey Numbers B(2,2,3)

MATHEMATICS(2022)

引用 2|浏览0
暂无评分
摘要
The bipartite Ramsey number B(n(1), n(2), ... , n(t)) is the least positive integer b, such that any coloring of the edges of K-b,K-b with t colors will result in a monochromatic copy of K-ni,K-ni in the i-th color, for some i, 1 & LE;i & LE;t. The values B(2,5) = 17, B(2,2,2,2) = 19 and B(2,2,2) = 11 have been computed in several previously published papers. In this paper, we obtain the exact values of the bipartite Ramsey number B(2,2,3). In particular, we prove the conjecture on B(2,2,3) which was proposed in 2015-in fact, we prove that B(2,2,3)=17.
更多
查看译文
关键词
Ramsey numbers, bipartite Ramsey numbers, Zarankiewicz number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要