Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs
Discrete Mathematics(2019)
摘要
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
正在生成论文摘要