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
    0 references
    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

    Identifiers