Two problems on subset sums (Q6612296)
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: Two problems on subset sums |
scientific article; zbMATH DE number 7920235
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Two problems on subset sums |
scientific article; zbMATH DE number 7920235 |
Statements
Two problems on subset sums (English)
0 references
30 September 2024
0 references
The contribution of this papers fits inside the area of additive combinatorics, and more precisely on the theory of sumsets.\N\NFor a set \(A\) of positive integers, let \(P(A)\) denote the set of all finite subset sums of \(A\). In this work, the authors explore a problem due to Chen and Wu. The studied (and solved) problem is the following: if \(B = \{b_1 < b_2 < \cdots \}\) is a sequence of integers with \(b_1 \geq 11\), \(3b_1 + 5 \leq b_2 \leq 4b_1\), \(3b_2 + 2 \leq b_3 \leq 3b_2 + b_1\), and \(3b_n - b_{n-2} \leq b_{n+1} \leq 3b_n\) for \(n \geq 3\), then there exists a set of positive integers \(A\) for which \(P(A) = \mathbb{N} \setminus B\).\N\NThe authors also partially answer a problem of Wu by determining the structure of \(B = \{b_1 < b_2 < \cdots \}\) with \(b_1 > 10\) and \(b_2 > 3b_1 + 4\), for which there exists a set of positive integers \(A\) such that \[P(A \cap [0, b_k]) = [0, 2b_k] \setminus \{b_i, 2b_k - b_i : 1 \leq i \leq k\},\] for \(k \geq 2\).
0 references
additive combinatorics
0 references
sumset theory
0 references
0.8697085380554199
0 references
0.8222863674163818
0 references
0.8152385354042053
0 references
0.8131982088088989
0 references