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
All Ramsey numbers for five vertices and seven or eight edges - MaRDI portal

All Ramsey numbers for five vertices and seven or eight edges (Q1119943)

From MaRDI portal





scientific article; zbMATH DE number 4099360
Language Label Description Also known as
English
All Ramsey numbers for five vertices and seven or eight edges
scientific article; zbMATH DE number 4099360

    Statements

    All Ramsey numbers for five vertices and seven or eight edges (English)
    0 references
    0 references
    0 references
    1989
    0 references
    For a graph G, the (diagonal) Ramsey number r(G) is the least positive integer n so that every 2-coloring of the edges of \(K_ n\), the complete graph on n vertices, contains a copy of G with all of its edges assigned the same color. The author computes r(G) for five graphs. These graphs have 5 vertices and 7 or 8 edges and fills in the gap so that r(G) is now known for all proper subgraphs of \(K_ 5\) and \(K_ 5\) is now the simplest graph for which the corresponding Ramsey number is not known.
    0 references
    Ramsey number
    0 references

    Identifiers