中文

关于强无限 Sidon 集与 $B_h$ 集及整数随机集

组合数学 2019-12-09 v2 数论

摘要

整数集 SNS \subset \mathbb{N} 若其元素的成对和按依赖于 α\alpha 的某种度量相距甚远,即对任意满足 max{x,w}max{y,z}\max \{x,w\} \neq \max \{y,z\}x,y,z,wSx,y,z,w \in S(x+w)(y+z)max{xα,yα,zα,wα}| (x+w) - (y+z) | \geq \max \{ x^{\alpha},y^{\alpha},z^{\alpha},w^\alpha \},则称为 α\alpha-强 Sidon 集。当 0α<10 \leq \alpha < 1 时,我们获得了 α\alpha-强无限 Sidon 集增长的新下界。我们还以自然方式推广该概念,获得了 α\alpha-强无限 BhB_h 集的首个非平凡界。在这两种情况下,我们研究了这些界对分别包含在 N\mathbb{N} 的随机无限子集中的最大 Sidon 集或 BhB_h 集之密度的含义。我们的定理改进了 Kohayakawa、Lee、Moreira 与 R"odl 的先前结果。

关键词

引用

@article{arxiv.1911.13275,
  title  = {On strong infinite Sidon and $B_h$ sets and random sets of integers},
  author = {David Fabian and Juanjo Rué and Christoph Spiegel},
  journal= {arXiv preprint arXiv:1911.13275},
  year   = {2019}
}

备注

15 pages, fixed a calculation in the exponent on page 9