当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On strong Sidon sets of integers
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-06-25 , DOI: 10.1016/j.jcta.2021.105490
Yoshiharu Kohayakawa , Sang June Lee , Carlos Gustavo Moreira , Vojtěch Rödl

A set SN of positive integers is a Sidon set if the pairwise sums of its elements are all distinct, or, equivalently, if|(x+w)(y+z)|1 for every x,y,z,wS with x<yz<w. Let 0α<1 be given. A set SN is an α-strong Sidon set if|(x+w)(y+z)|wα for every x,y,z,wS with x<yz<w. We prove that the existence of dense strong Sidon sets implies that randomly generated, infinite sets of integers contain dense Sidon sets. We derive the existence of dense strong Sidon sets from Ruzsa's well known result on dense Sidon sets [J. Number Theory 68 (1998), no. 1, 63–71]. We also consider an analogous definition of strong Sidon sets for sets S contained in [n]={1,,n}, and give good bounds for F(n,α)=max|S|, where S ranges over all α-strong Sidon sets contained in [n].



中文翻译:

关于强西顿整数集

一套 N的正整数是一个西顿集,如果其元素的成对和都是不同的,或者等价地,如果|(X+)-(+z)|1 对于每个 X,,z,X<z<. 让0α<1被给予。一套N是一个α-强 Sidon 集,如果|(X+)-(+z)|α 对于每个 X,,z,X<z<. 我们证明密集强西顿集的存在意味着随机生成的无限整数集包含密集西顿集。我们从 Ruzsa 在密集 Sidon 集上的众所周知的结果中推导出密集强 Sidon 集的存在 [J. 数论68 (1998),没有。1, 63–71]。我们还考虑了包含在中的集合S的强西顿集的类似定义[n]={1,,n},并给出很好的界限 F(n,α)=最大限度||其中小号范围在所有α -strong西顿集包含在[n].

更新日期:2021-06-28
down
wechat
bug