On an application of higher energies to Sidon sets

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…