On an extremal problem in number theory (Q1393437)

From MaRDI portal





scientific article; zbMATH DE number 3435596
Language Label Description Also known as
English
On an extremal problem in number theory
scientific article; zbMATH DE number 3435596

    Statements

    On an extremal problem in number theory (English)
    0 references
    0 references
    1974
    0 references
    Let \(h(n)\) be the largest function of \(n\) such that, from any set of \(n\) nonzero integers, one can always extract a subset of \(h(n)\) integers with the property that any two sums formed from its elements are equal only if they have equal number of summands. The aim of this paper to obtain the result \[ h(n) \gg n^{1/3}(\log n)^{1/3} \] which is a refinement over a previous estimate of Erdős, namely \(h(n) \gg n^{1/3}\).
    0 references
    extremal problem
    0 references
    Erdős problem
    0 references
    0 references
    0 references

    Identifiers