No label defined (Q3976617)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 19188
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 19188 |
Statements
26 June 1992
0 references
symmetric graph
0 references
symmetric Hadamard matrix
0 references
Ramsey numbers
0 references
complete bipartite graphs
0 references
0.8688666820526123
0 references
0.8644757270812988
0 references
0.85286545753479
0 references
0.8521270155906677
0 references
[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)].
0 references