Current browse context:
math.NT
Change to browse by:
References & Citations
Mathematics > Number Theory
Title: Finding large additive and multiplicative Sidon sets in sets of integers
(Submitted on 24 Mar 2022)
Abstract: Given $h,g \in \mathbb{N}$, we write a set $X \subseteq \mathbb{Z}$ to be a $B_{h}^{+}[g]$ set if for any $n \in \mathbb{R}$, the number of solutions to the additive equation $n = x_1 + \dots + x_h$ with $x_1, \dots, x_h \in X$ is at most $g$, where we consider two such solutions to be the same if they differ only in the ordering of the summands. We define a multiplicative $B_{h}^{\times}[g]$ set analogously. In this paper, we prove, amongst other results, that there exists some absolute constant $g \in \mathbb{N}$ such that for any $h \in \mathbb{N}$ and for any finite set $A$ of integers, either $A$ contains a $B_{h}^{+}[g]$ set $B$ or a $B_{h}^{\times}[g]$ set $C$ satisfying \[ \max \{ |B| , |C| \} \gg_{h} |A|^{(1+ \delta_h)/h }, \] for some $\delta_h > 0$. In fact, for $h$ sufficiently large, we may set $g = 1$ and $\delta_h \gg (\log \log h)^{1/2 - o(1)}$.
Link back to: arXiv, form interface, contact.