English

The Bose-Chowla argument for Sidon sets

Number Theory 2022-12-14 v3

Abstract

Let h2h \geq 2 and let A=(A1,,Ah){ \mathcal A} = (A_1,\ldots, A_h) be an hh-tuple of sets of integers. For nonzero integers c1,,chc_1,\ldots, c_h, consider the linear form φ=c1x1+c2x2++chxh\varphi = c_1 x_1 + c_2x_2 + \cdots + c_h x_h. The \emph{representation function} RA,φ(n)R_{ \mathcal{A},\varphi}(n) counts the number of hh-tuples (a1,,ah)A1××Ah(a_1,\ldots, a_h) \in A_1 \times \cdots \times A_h such that φ(a1,,ah)=n\varphi(a_1,\ldots, a_h) = n. The hh-tuple A\mathcal{A} is a \emph{φ\varphi-Sidon system of multiplicity gg} if RA,φ(n)gR_{\mathcal A,\varphi}(n) \leq g for all nZn \in \mathbf{Z}. For every positive integer gg, let Fφ,g(n)F_{\varphi,g}(n) denote the largest integer qq such that there exists a φ\varphi-Sidon system A=(A1,,Ah)\mathcal {A} = (A_1,\ldots, A_h) of multiplicity gg with Ai[1,n]andAi=q A_i \subseteq [1,n] \qquad \text{and} \qquad |A_i| = q for all i=1,,hi =1,\ldots, h. It is proved that, for all linear forms φ\varphi, lim supnFφ,g(n)n1/h< \limsup_{n\rightarrow \infty} \frac{F_{\varphi,g}(n)}{n^{1/h}} < \infty and, for linear forms φ\varphi whose coefficients cic_i satisfy a certain divisibility condition, lim infnFφ,h!(n)n1/h1. \liminf_{n\rightarrow\infty} \frac{F_{\varphi,h!}(n)}{n^{1/h}} \geq 1.

Cite

@article{arxiv.2104.12711,
  title  = {The Bose-Chowla argument for Sidon sets},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:2104.12711},
  year   = {2022}
}

Comments

Minor changes; 10 pages

R2 v1 2026-06-24T01:31:58.115Z