Monochromatic sumsets (Q1116969)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Monochromatic sumsets |
scientific article; zbMATH DE number 4089663
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Monochromatic sumsets |
scientific article; zbMATH DE number 4089663 |
Statements
Monochromatic sumsets (English)
0 references
1989
0 references
The sumset \(P(S)\) is defined to be the set of all finite sums of distinct elements in \(S\subset\mathbb N\). The number \(F(k)\) is defined to be the least \(n\) such that if \(\{1,\ldots,n\}\) is two coloured then there is a \(k\)-set \(S\) with \(P(S)\subset \{1,\ldots,n\}\) and \(P(S)\) monochromatic. A short proof that \(F(k)>2^{ck^2/\log k}\) is given, and a conjecture related to removing the logarithmic term is posed.
0 references