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 the normal view instead:

scientific article; zbMATH DE number 1582835
Language Label Description Also known as
default for all languages
No label defined
    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
      bounds
      0 references
      Ramsey number
      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

      Identifiers