Asymptotic bounds for bipartite Ramsey numbers (Q5928525)

From MaRDI portal
Revision as of 23:40, 4 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





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