Convex sequences may have thin additive bases (Q2420483): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Normalize DOI. |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.2140/moscow.2019.8.43 / rank | |||
Property / author | |||
Property / author: Imre Z. Ruzsa / rank | |||
Property / reviewed by | |||
Property / reviewed by: Štefan Porubský / rank | |||
Property / author | |||
Property / author: Imre Z. Ruzsa / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Štefan Porubský / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3104738605 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1708.04901 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On consecutive sums in sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Sumsets of Convex Sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On sums of Szemerédi-Trotter sets / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q129365271 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.2140/MOSCOW.2019.8.43 / rank | |||
Normal rank |
Latest revision as of 12:50, 18 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convex sequences may have thin additive bases |
scientific article |
Statements
Convex sequences may have thin additive bases (English)
0 references
6 June 2019
0 references
The authors prove that there is a \(c>0\) such that for any \(m\) there is a set \(A\) of size \(n>m\) such that the sumset \(A+A\) contains a convex set of size \(cn^2\). This result answers in the affirmative a question posed by P. Hegarty. Here, a set \(A\subset \mathbb{R}\) is convex if the gaps between consecutive elements of \(A\) are strictly increasing.
0 references
convex sequences
0 references
sumset
0 references
additive basis
0 references