关于破坏等差数列的排列的一个猜想
组合数学
2018-05-15 v4 数论
摘要
Hegarty 猜想,对于 , 存在一个破坏所有模 等差数列的排列。对于 ,Hegarty 和 Martinsson 证明了 存在一个破坏等差数列的排列。然而 ,因此完全解决该猜想仍超出任何计算技术的能力范围。本文使用模仿 Elkies 和 Swaminathan 针对 为素数时 情形所用的构造,完全证明了该猜想。此外,我们的结果不依赖于只需研究 情形这一事实,因此我们的结果完全独立于 Hegarty 和 Martinsson 给出的证明。
关键词
引用
@article{arxiv.1708.00144,
title = {On A Conjecture Regarding Permutations Which Destroy Arithmetic Progressions},
author = {Mehtaab Sawhney and David Stoner},
journal= {arXiv preprint arXiv:1708.00144},
year = {2018}
}