On a generalization of Ramsey numbers (Q2556333): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q105870743, #quickstatements; #temporary_batch_1706076597914 |
Set OpenAlex properties. |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5734432 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3851094 / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0012-365x(73)90112-x / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2086097772 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 08:27, 30 July 2024
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
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
