We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: Finding large additive and multiplicative Sidon sets in sets of integers

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)}$.
Comments: 22 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
MSC classes: 11B30, 11B83, 05D40
Cite as: arXiv:2203.13174 [math.NT]
  (or arXiv:2203.13174v1 [math.NT] for this version)

Submission history

From: Akshat Mudgal [view email]
[v1] Thu, 24 Mar 2022 16:48:55 GMT (24kb)

Link back to: arXiv, form interface, contact.