中文

整数子集排列中的禁止算术级数

组合数学 2018-03-19 v1 离散数学

摘要

在 (Davis et al, 1977) 中构造了避免长度为 55 的算术级数的正整数排列,这意味着存在避免长度为 77 的算术级数的整数排列。我们构造了一个避免长度为 66 的算术级数的整数排列。我们还证明了可被排列以避免长度为 44 的算术级数的正整数子集的下密度下界为 12\frac{1}{2},从而改进了 (LeSaulnier and Vijay, 2011) 中 13\frac{1}{3} 的下界。此外,我们推广了关于禁止算术级数的几个结果,以构造避免广义算术级数的排列。

关键词

引用

@article{arxiv.1803.06334,
  title  = {Forbidden arithmetic progressions in permutations of subsets of the integers},
  author = {Jesse Geneson},
  journal= {arXiv preprint arXiv:1803.06334},
  year   = {2018}
}

备注

8 pages