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
Ramsey numbers based on \(C_ 5\)-decompositions - MaRDI portal

Ramsey numbers based on \(C_ 5\)-decompositions (Q1106242)

From MaRDI portal





scientific article; zbMATH DE number 4061288
Language Label Description Also known as
English
Ramsey numbers based on \(C_ 5\)-decompositions
scientific article; zbMATH DE number 4061288

    Statements

    Ramsey numbers based on \(C_ 5\)-decompositions (English)
    0 references
    0 references
    0 references
    1988
    0 references
    The authors compute several Ramsey numbers: \(r(C_ 4,K_ 3,K_ 3)=17\); \(r(C_ 4,C_ 4,C_ 4,G)\geq 16\); \(r(K_{2,3},K_{2,4})=12\); where \(C_ 4\) is the circuit of length four, \(K_ 3\) is the complete graph on three vertices, G denotes any connected graph on four or more vertices, and \(K_{2,i}\) is the complete bipartite graph with one vertex set containing two vertices and the other containing i vertices.
    0 references
    Ramsey numbers
    0 references

    Identifiers