No label defined (Q4256483)

A set \(H\) of positive integers is said to be admissible if the sums of the elements of two subsets of \(H\) of different cardinalities are different. The problem of determining the maximal cardinality of an admissible subset \(H\) of \(\{1, 2,\dots, N\}\) was investigated by \textit{P. Erdős} [Mat. Lapok 13, 28--38 (1962; Zbl 0123.25503)], \textit{E. G. Straus} [J. Math. Sci. 1, 77--80 (1966; Zbl 0149.28503)], \textit{P. Erdős, J.-L. Nicolas} and \textit{A. Sárközy} [Sémin. Théor. Nombres Bordx., Sér. II 3, 55--72 (1991; Zbl 0742.11008)], \textit{J.-M. Deshouillers} and \textit{G. A. Freiman} [Isr. J. Math. 92, 33--43 (1995; Zbl 0841.11005); Astérisque 258, 141--148 (1999; Zbl 0979.11005)]. In the paper under review the author investigates special admissible sets: A set \(H\) of positive integers is said to be stratified if, for all \(t<|H|\), the sum of any \(t\) distinct elements of \(H\) is less than the sum of any \(t+1\) distinct elements of \(H\). In Theorem 1 the stratified sets are described in terms of partitions. This yields that the maximal number of elements of a stratified set with maximal element \(N\) is \(\lfloor 2(N+1/4)^{1/2}- 1\rfloor\). In Theorem 2 a one-to-one correspondence is given between the set of stratified sets with maximal element \(N\) and the set of the partitions of \(N\). This implies that the number \(a(N)\) of admissible sets with largest element \(N\) is greater than or equal to \(p(N)\), the number of partitions of \(N\). Some interesting conjectures concerning admissible sets are also given. For the entire collection see [Zbl 0919.00044].