English

Infinite unrestricted sumsets of the form $B+B$ in sets with large density

Dynamical Systems 2024-04-22 v2 Combinatorics Number Theory

Abstract

For a set ANA \subset \mathbb{N} we characterize in terms of its density when there exists an infinite set BNB \subset \mathbb{N} and t{0,1}t \in \{0,1\} such that B+BAtB+B \subset A-t, where B+B:={b1+b2 ⁣:b1,b2B}B+B : =\{b_1+b_2\colon b_1,b_2 \in B\}. Specifically, when the lower density d(A)>1/2\underline{d}(A) >1/2 or the upper density d(A)>3/4\overline{d}(A)> 3/4, the existence of such a set BNB\subset \mathbb{N} and t{0,1}t\in \{0,1\} is assured. Furthermore, whenever d(A)>3/4\underline{d}(A) > 3/4 or d(A)>5/6\overline{d}(A)>5/6, we show that the shift tt is unnecessary and we also provide examples to show that these bounds are sharp. Finally, we construct a syndetic three-coloring of the natural numbers that does not contain a monochromatic B+B+tB+B+t for any infinite set BNB \subset \mathbb{N} and number tNt \in \mathbb{N}.

Keywords

Cite

@article{arxiv.2404.12201,
  title  = {Infinite unrestricted sumsets of the form $B+B$ in sets with large density},
  author = {Ioannis Kousek and Tristán Radić},
  journal= {arXiv preprint arXiv:2404.12201},
  year   = {2024}
}