三色无和集的增长率
组合数学
2018-07-09 v3
摘要
设 为阿贝尔群。 中的一个三色无和集是 中三元组 的集合,满足 当且仅当 。固定一个素数 ,令 为 阶循环群。设 。Blasiak、Church、Cohn、Grochow、Naslund、Sawin 和 Umans(基于 Croot、Lev 和 Pach,以及 Ellenberg 和 Gijswijt 的前期工作)证明了 中的三色无和集的大小至多为 。结合本文与 Pebody 的一篇论文,我们将证明,对于任意 和充分大的 , 中存在大小为 的三色无和集。我们的构造在 不是素数时也成立。
引用
@article{arxiv.1607.00047,
title = {The Growth Rate of Tri-Colored Sum-Free Sets},
author = {Robert Kleinberg and Will Sawin and David E. Speyer},
journal= {arXiv preprint arXiv:1607.00047},
year = {2018}
}
备注
10 pages, published in Discrete Analysis