向量空间中Green算术三角形移除引理的一个紧界
组合数学
2017-09-12 v6
摘要
设为一个固定素数。中的一个三角形是指满足的有序三元组。令。Green证明了一个算术三角形移除引理,该引理指出,对于任意和素数,存在一个,使得若且中的三角形数量至多为,则我们可以从、和中删除个元素并移除所有三角形。Green提出了改进算术三角形移除引理定量界限的问题,并特别询问多项式界限是否成立。尽管该问题备受关注,但在本文之前,由第一作者给出的最佳已知界限表明,可以取为一个高度为的对数的指数塔。我们解决了Green的问题,证明了中Green算术三角形移除引理的一个本质上紧的界限。我们证明多项式界限成立,并进一步确定了可能的最佳指数。即,存在一个可计算的数,使得我们可以取,并且我们必须有。特别地,,而,其中,,,这给出。该证明利用了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