\(R(3,4)=17\) (Q1010787)

From MaRDI portal





scientific article; zbMATH DE number 5540972
Language Label Description Also known as
default for all languages
No label defined
    English
    \(R(3,4)=17\)
    scientific article; zbMATH DE number 5540972

      Statements

      \(R(3,4)=17\) (English)
      0 references
      0 references
      7 April 2009
      0 references
      Summary: We consider the on-line Ramsey numbers \(\overline{\mathcal R} (k,l)\) for cliques. Using a high performance computing networks, we `calculated' that \(\overline{\mathcal R}(3,4)=17\). We also present an upper bound of \(\overline{\mathcal R}(k,l)\), study its asymptotic behaviour, and state some open problems.
      0 references
      Ramsey number
      0 references
      cliques
      0 references
      upper bound
      0 references
      asymptotic behaviour
      0 references

      Identifiers