On multicolor Ramsey numbers for complete bipartite graphs

DOI10.1016/0095-8956(75)90043-XzbMath0298.05122MaRDI QIDQ1214436

Ronald L. Graham, Fan R. K. Chung

Publication date: 1975

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (29)

Multicolored set multipartite Ramsey numbers ⋮ Ramsey numbers of several \(K_{t,s}\) and a large \(K_{m,n}\) ⋮ On globally sparse Ramsey graphs ⋮ On the coverings of graphs ⋮ Multicolor Ramsey numbers of bipartite graphs and large books ⋮ On the cycle-path bipartite Ramsey number ⋮ Some multicolor bipartite Ramsey numbers involving cycles and a small number of colors ⋮ Color Isomorphic Even Cycles and a Related Ramsey Problem ⋮ Bipartite rainbow Ramsey numbers. ⋮ Decomposition of bounded degree graphs into \(C_4\)-free subgraphs ⋮ Bipartite Ramsey numbers of \(K_{t,s}\) in many colors ⋮ General properties of some families of graphs defined by systems of equations ⋮ New lower bounds for Ramsey numbers of graphs and hypergraphs ⋮ Applications of Ramsey theory ⋮ Some generalized bipartite Ramsey numbers involving short cycles ⋮ The size Ramsey number ⋮ New lower bounds on the multicolor Ramsey numbers \(R_{r}(C_{2m})\) ⋮ Multi-color Ramsey numbers of even cycles ⋮ Some bistar bipartite Ramsey numbers ⋮ Extremal problems for sets forming Boolean algebras and complete partite hypergraphs ⋮ On the Ramsey problem for multicolor bipartite graphs ⋮ Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs ⋮ Cycles Are Strongly Ramsey-Unsaturated ⋮ Ramsey functions involving \(K_{m,n}\) with \(n\) large ⋮ On generalized Ramsey theory: The bipartite case ⋮ New lower bounds on the multicolor Ramsey numbers \(r_k(C_4)\) ⋮ Norm-graphs: Variations and applications ⋮ A note on the interval number of a graph ⋮ Bounds on Ramsey numbers of certain complete bipartite graphs

Cites Work

• Generalized Ramsey theory for graphs. I: Diagonal numbers
• Diagonal Ramsey numbers for small graphs
• On Graphs that do not Contain a Thomsen Graph
• Unnamed Item

This page was built for publication: On multicolor Ramsey numbers for complete bipartite graphs