English

k-fold Sidon sets

Combinatorics 2013-12-18 v4

Abstract

Let k1k \geq 1 be an integer. A set AZA \subset \mathbb{Z} is a kk-fold Sidon set if AA has only trivial solutions to each equation of the form c1x1+c2x2+c3x3+c4x4=0c_1 x_1 + c_2 x_2 + c_3 x_3 + c_4 x_4 = 0 where 0cik0 \leq |c_i | \leq k, and c1+c2+c3+c4=0c_1 + c_2 + c_3 + c_4 = 0. We prove that for any integer k1k \geq 1, a kk-fold Sidon set A[N]A \subset [N] has at most (N/k)1/2+O((Nk)1/4)(N/k)^{1/2} + O((Nk)^{1/4}) elements. Indeed we prove that given any kk positive integers c1<<ckc_1<\cdots <c_k, any set A[N]A\subset [N] that contains only trivial solutions to ci(x1x2)=cj(x3x4)c_i(x_1-x_2)=c_j(x_3-x_4) for each 1ijk1 \le i \le j \le k, has at most (N/k)1/2+O((ck2N/k)1/4)(N/k)^{1/2}+O((c_k^2N/k)^{1/4}) elements. On the other hand, for any k2k \geq 2 we can exhibit kk positive integers c1,,ckc_1,\dots, c_k and a set A[N]A\subset [N] with A(1k+o(1))N1/2|A|\ge (\frac 1k+o(1))N^{1/2}, such that AA has only trivial solutions to ci(x1x2)=cj(x3x4)c_i(x_1 - x_2) = c_j (x_3 - x_4) for each 1ijk1 \le i \le j\le k.

Keywords

Cite

@article{arxiv.1310.5374,
  title  = {k-fold Sidon sets},
  author = {Javier Cilleruelo and Craig Timmons},
  journal= {arXiv preprint arXiv:1310.5374},
  year   = {2013}
}

Comments

8 pages

R2 v1 2026-06-22T01:50:31.061Z