当前位置: X-MOL 学术arXiv.cs.DM › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An upper bound on the size of Sidon sets
arXiv - CS - Discrete Mathematics Pub Date : 2021-03-29 , DOI: arxiv-2103.15850
József Balogh, Zoltán Füredi, Souktik Roy

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$.

中文翻译:

西顿集大小的上限

结合两个基本证明,我们在经典组合数论问题中将上下界之间的距离减少了0.2 \%$。我们表明,对于足够大的$ n $,西顿集合$ \ {1,2,\ ldots,n \} $的最大大小最多为$ \ sqrt {n} + 0.998n ^ {1/4} $ 。
更新日期:2021-03-31
down
wechat
bug