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
On a generalization of Ramsey numbers - MaRDI portal

On a generalization of Ramsey numbers (Q2556333)

From MaRDI portal





scientific article
Language Label Description Also known as
English
On a generalization of Ramsey numbers
scientific article

    Statements

    On a generalization of Ramsey numbers (English)
    0 references
    0 references
    0 references
    1973
    0 references
    Define \(m=N(l_1,k_1;l_2,k_2;r)\) as the smallest integer with the property that if the \(r\)-tuples of a set of \(m\) elements are arbitrarily split into two classes then for \(i=1\) or \(2\) there exists a subset of size \(l_i\) each of whose subsets of size \(k_i\) lies in some \(r\)-subset of the \(i\)-th class. \(N(l_1,r;l_2;r;r)\) is the Ramsey number \(N(l_1,l_2;r)\). The authors prove that if \(k_1+k_2=r+1\) then \[ N(l_1,k_1;l_2,k_2;r)=l_1+l_2-k_1-k_2+1. \] If \(k+1+k_2=r+2\) the authors prove \[ 2^{c_1l}<N(l_1,k_1;l_2,k_2;r)<2^{c_2l}. \]
    0 references
    0 references
    0 references

    Identifiers