中文

向量空间中Green算术三角形移除引理的一个紧界

组合数学 2017-09-12 v6

摘要

pp为一个固定素数。Fpn\mathbb{F}_p^n中的一个三角形是指满足x+y+z=0x+y+z=0的有序三元组(x,y,z)(x,y,z)。令N=pn=FpnN=p^n=|\mathbb{F}_p^n|。Green证明了一个算术三角形移除引理,该引理指出,对于任意ϵ>0\epsilon>0和素数pp,存在一个δ>0\delta>0,使得若X,Y,ZFpnX,Y,Z \subset \mathbb{F}_p^nX×Y×ZX \times Y \times Z中的三角形数量至多为δN2\delta N^2,则我们可以从XXYYZZ中删除ϵN\epsilon N个元素并移除所有三角形。Green提出了改进算术三角形移除引理定量界限的问题,并特别询问多项式界限是否成立。尽管该问题备受关注,但在本文之前,由第一作者给出的最佳已知界限表明,1/δ1/\delta可以取为一个高度为1/ϵ1/\epsilon的对数的指数塔。我们解决了Green的问题,证明了Fpn\mathbb{F}_p^n中Green算术三角形移除引理的一个本质上紧的界限。我们证明多项式界限成立,并进一步确定了可能的最佳指数。即,存在一个可计算的数CpC_p,使得我们可以取δ=(ϵ/3)Cp\delta = (\epsilon/3)^{C_p},并且我们必须有δϵCpo(1)\delta \leq \epsilon^{C_p-o(1)}。特别地,C2=1+1/(5/3log23)13.239C_2=1+1/(5/3 - \log_2 3) \approx 13.239,而C3=1+1/c3C_3=1+1/c_3,其中c3=1logblog3c_3=1-\frac{\log b}{\log 3}b=a2/3+a1/3+a4/3b=a^{-2/3}+a^{1/3}+a^{4/3}a=3318a=\frac{\sqrt{33}-1}{8},这给出C313.901C_3 \approx 13.901。该证明利用了Kleinberg、Sawin和Speyer关于多色无和集的本质上尖锐的界限,该界限建立在Croot-Lev-Pach最近在cap set问题上的突破以及Ellenberg-Gijswijt、Blasiak-Church-Cohn-Grochow-Naslund-Sawin-Umans和Alon的后续工作之上。

关键词

引用

@article{arxiv.1606.01230,
  title  = {A tight bound for Green's arithmetic triangle removal lemma in vector spaces},
  author = {Jacob Fox and László Miklós Lovász},
  journal= {arXiv preprint arXiv:1606.01230},
  year   = {2017}
}

备注

9 pages, minor updates