scientific article; zbMATH DE number 19188
[For the entire collection see Zbl 0734.00014.] \(r(K_{2,n}),\) the Ramsey numbers of the complete bipartite graphs \(K_{2,n}\), are studied. For a general \(n\), \textit{F. R. K. Chung} and \textit{R. L. Graham} [On multicolor Ramsey numbers for complete bipartite graphs, J. Comb. Theory, Ser. B 18, 164-169 (1975; Zbl 0298.05122)] proved that \(r(K_{2,n})\leq 4n\). The authors of this paper improve this to \(4n-2\) and characterize all \(n\) where equality holds. Furthermore, \(r(K_{2,n})\geq 4n-3\) is proved for certain values of \(n\), and all exact values of \(r(K_{2,n})\) for \(n\leq 16\) are listed. They also point out that for \(m,n\geq 3\), the only known exact value of \(r(K_{m,n})\) is \(r(K_{3,3})=18\), which is proved by the latter two authors [``The Ramsey number of \(K_{3,3}\), Proc. of the Kalamazoo Conf. 1988 (to appear)].
- Ramsey numbers for sets of small graphs
- Ramsey linear families and generalized subdivided graphs
- Bounds on Ramsey numbers of certain complete bipartite graphs
- All partitions have small parts -- Gallai-Ramsey numbers of bipartite graphs
- Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs
- Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs
- Ramsey functions involving \(K_{m,n}\) with \(n\) large
- scientific article; zbMATH DE number 5963804 (Why is no real title available?)
- scientific article; zbMATH DE number 1963454 (Why is no real title available?)
- scientific article; zbMATH DE number 1760755 (Why is no real title available?)
- scientific article; zbMATH DE number 786144 (Why is no real title available?)
- scientific article; zbMATH DE number 874213 (Why is no real title available?)
- On some Ramsey numbers of \(C_4\) versus \(K_{2,n}\)
- On the path-complete bipartite Ramsey number
- A construction for Ramsey numbers for \(K_{m,n}\)
- A note on the Ramsey number of \(K_{2,2}\) versus \(K_{3,n}\)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3976617)