Asymptotic bounds for bipartite Ramsey numbers (Q5928525)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic bounds for bipartite Ramsey numbers |
scientific article; zbMATH DE number 1582835
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic bounds for bipartite Ramsey numbers |
scientific article; zbMATH DE number 1582835 |
Statements
Asymptotic bounds for bipartite Ramsey numbers (English)
0 references
29 March 2001
0 references
bounds
0 references
Ramsey number
0 references
0.95665246
0 references
0.9535293
0 references
0.9498237
0 references
0 references
0.94399524
0 references
0.9416216
0 references
0.9409775
0 references
0.93510854
0 references
The bipartite Ramsey number \(b(m,n)\) is the smallest positive integer \(r\) such that every 2-colouring of the edges of \(K_{r,r}\) contains either a \(K_{m,m}\) whose edges are all coloured in the first colour, or a \(K_{n,n}\) whose edges are all coloured in the second colour, or both. Theorem 1. Let \(m\geq 2\) be fixed. Then there exist constants \(A\) and \(B\) such that NEWLINE\[NEWLINEA\left(\frac{n}{\log n}\right)^{\frac{m+1}2}<b(m,n)<B\left(\frac{n}{\log n}\right)^m.NEWLINE\]
0 references