On the size of finite Sidon sets
Number Theory
2024-11-12 v2 Combinatorics
Abstract
A Sidon set is a set of integers containing no nontrivial solutions to the equation . We improve on the lower bound on the diameter of a Sidon set with elements: if is sufficiently large and is a Sidon set with elements, then . Alternatively, if is sufficiently large, then the largest subset of that is a Sidon set has cardinality at most . While these are only slight numerical improvements on Balogh-F\"uredi-Roy (arXiv:2103:15850v2), we use a method that is logically simpler.
Cite
@article{arxiv.2207.07800,
title = {On the size of finite Sidon sets},
author = {Kevin O'Bryant},
journal= {arXiv preprint arXiv:2207.07800},
year = {2024}
}
Comments
16 pages, 10 images