Asymptotic bounds for bipartite Ramsey numbers (Q5928525)
From MaRDI portal
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
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 \[ A\left(\frac{n}{\log n}\right)^{\frac{m+1}2}<b(m,n)<B\left(\frac{n}{\log n}\right)^m. \]
0 references
bounds
0 references
Ramsey number
0 references