arXiv++ Combinatorics

Browse math.CO papers from arXiv

Additive complements for two given asymptotic densities

Published: 2021-06-14 | Updated: 2022-07-03
Comments: 4 pages. Remove Theorem 1.5 in the previous version
Note: DOI 10.1007/s00009-022-02025-2 publishes the highly-sparse-set theorem removed from the current arXiv version after its proof was found flawed; the correction is DOI 10.1007/s00009-022-02113-3.

Abstract

Let $0\le α\le β\le 1$. For any finite set $B\subset\mathbb{N}$, we show that there exists a set $A\subset\mathbb{N}$ such that $\underline{d}(A+B) = α$ and $\bar{d}(A+B) = β$, where $\underline{d}(A+ B)$ and $\bar{d}(A+B)$ are the lower and upper asymptotic densities of the set $A+B$, respectively. This partially answers a question by Faisant et al. A theorem involving the so-called highly sparse sets was proved in the previous arXiv version of this note; however, as pointed out by Sai Teja Somu, the proof of the theorem was flawed. The theorem is now an open question.

BibTeX

Loading...