整数子集排列中的禁止算术级数
组合数学
2018-03-19 v1 离散数学
摘要
在 (Davis et al, 1977) 中构造了避免长度为 的算术级数的正整数排列,这意味着存在避免长度为 的算术级数的整数排列。我们构造了一个避免长度为 的算术级数的整数排列。我们还证明了可被排列以避免长度为 的算术级数的正整数子集的下密度下界为 ,从而改进了 (LeSaulnier and Vijay, 2011) 中 的下界。此外,我们推广了关于禁止算术级数的几个结果,以构造避免广义算术级数的排列。
引用
@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