On an extremal problem in number theory (Q1393437)
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: On an extremal problem in number theory |
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
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