English

On an application of higher energies to Sidon sets

Number Theory 2021-03-30 v1 Combinatorics

Abstract

We show that for any finite set AA and an arbitrary ε>0\varepsilon>0 there is k=k(ε)k=k(\varepsilon) such that the higher energy Ek(A){\mathsf{E}}_k(A) is at most Ak+ε|A|^{k+\varepsilon} unless AA has a very specific structure. As an application we obtain that any finite subset AA of the real numbers or the prime field either contains an additive Sidon--type subset of size A1/2+c|A|^{1/2+c} or a multiplicative Sidon--type subset of size A1/2+c|A|^{1/2+c}.

Keywords

Cite

@article{arxiv.2103.14670,
  title  = {On an application of higher energies to Sidon sets},
  author = {Ilya D. Shkredov},
  journal= {arXiv preprint arXiv:2103.14670},
  year   = {2021}
}

Comments

15 pages