中文

三色无和集的增长率

组合数学 2018-07-09 v3

摘要

GG 为阿贝尔群。GnG^n 中的一个三色无和集是 GnG^n 中三元组 (ai,bi,ci)({\bf a}_i, {\bf b}_i, {\bf c}_i) 的集合,满足 ai+bj+ck=0{\bf a}_i+{\bf b}_j+{\bf c}_k=0 当且仅当 i=j=ki=j=k。固定一个素数 qq,令 CqC_qqq 阶循环群。设 θ=minρ>0(1+ρ++ρq1)ρ(q1)/3\theta = \min_{\rho>0} (1+\rho+\cdots + \rho^{q-1}) \rho^{-(q-1)/3}。Blasiak、Church、Cohn、Grochow、Naslund、Sawin 和 Umans(基于 Croot、Lev 和 Pach,以及 Ellenberg 和 Gijswijt 的前期工作)证明了 CqnC_q^n 中的三色无和集的大小至多为 3θn3 \theta^n。结合本文与 Pebody 的一篇论文,我们将证明,对于任意 δ>0\delta > 0 和充分大的 nnCqnC_q^n 中存在大小为 (θδ)n(\theta-\delta)^n 的三色无和集。我们的构造在 qq 不是素数时也成立。

关键词

引用

@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