A solution to the Erd\H{o}s-S\'ark\"ozy-S\'os problem on asymptotic Sidon bases of order 3
Number Theory
2024-05-14 v3 Combinatorics
Abstract
A set is a Sidon set if all pairwise sums (for , ) are distinct. A set is an asymptotic basis of order 3 if every sufficiently large integer can be written as the sum of three elements of . In 1993, Erd\H{o}s, S\'{a}rk\"{o}zy and S\'{o}s asked whether there exists a set with both properties. We answer this question in the affirmative. Our proof relies on a deep result of Sawin on the -analogue of Montgomery's conjecture for convolutions of the von Mangoldt function.
Keywords
Cite
@article{arxiv.2303.09659,
title = {A solution to the Erd\H{o}s-S\'ark\"ozy-S\'os problem on asymptotic Sidon bases of order 3},
author = {Cédric Pilatte},
journal= {arXiv preprint arXiv:2303.09659},
year = {2024}
}
Comments
Fixed typos, 15 pages