Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs

Discrete Mathematics(2019)

引用 3|浏览6
暂无评分
摘要
In this paper we investigate bounds on set multipartite Ramsey numbers for the bipartite graph K2,n, extending or improving well-known upper bounds by Chung and Graham, Irving, Lortz and Mengersen. Known constructions based on certain classes of combinatorial designs (projective plane, Hadamard matrix, strongly regular graph) yield near-optimal bounds. As the main goal, a new construction based on strongly regular graph and Hadamard matrix produces a sharp class, generalizing a classical bound by Exoo, Harborth, and Mengersen.
更多
查看译文
关键词
Graph Ramsey number,Multipartite graph,Bipartite graph,Strongly regular graph,Hadamard matrix
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要