2000 character limit reached
An upper bound on the size of Sidon sets
Published 29 Mar 2021 in math.CO, cs.DM, and math.NT | (2103.15850v2)
Abstract: In this entry point into the subject, combining two elementary proofs, we decrease the gap between the upper and lower bounds by $0.2\%$ in a classical combinatorial number theory problem. We show that the maximum size of a Sidon set of ${ 1, 2, \ldots, n}$ is at most $\sqrt{n}+ 0.998n{1/4}$ for sufficiently large $n$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.