Convex sequences may have thin additive bases (Q2420483): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Imre Z. Ruzsa / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Štefan Porubský / rank
Normal rank
 

Revision as of 13:52, 11 February 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
    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

    Identifiers