Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An improved upper bound for Ramsey number \(R(3,3,3,3;2)\) - MaRDI portal

An improved upper bound for Ramsey number \(R(3,3,3,3;2)\) (Q1893181)

From MaRDI portal





scientific article; zbMATH DE number 769320
Language Label Description Also known as
English
An improved upper bound for Ramsey number \(R(3,3,3,3;2)\)
scientific article; zbMATH DE number 769320

    Statements

    An improved upper bound for Ramsey number \(R(3,3,3,3;2)\) (English)
    0 references
    10 March 1996
    0 references
    The author shows that any 4-colouring of the edges of \(K_{65}\) must contain a monochromatic triangle. Thus \(R(3,3,3,3; 2)\leq 64\). (The previous upper bound was 65.) It is known that \(R(3,3,3,3; 2)\geq 51\); that is, \(K_{50}\) can be 4-coloured with no monochromatic triangle.
    0 references
    Ramsey number
    0 references
    4-colouring
    0 references
    monochromatic triangle
    0 references

    Identifiers