中文

关于$\mathbb{F}_p^{n}$中无$p$个不同元素和为零的子集大小

组合数学 2020-06-30 v4 数论

摘要

让我们固定一个素数pp。Erdős-Ginzburg-Ziv问题询问最小整数ss,使得格Zn\mathbb{Z}^n中任意ss个点的集合都包含pp个点,其质心也是Zn\mathbb{Z}^n中的格点。对于大nn,这本质上等价于询问Fpn\mathbb{F}_p^n中无pp个不同元素和为零的子集的最大大小。在本文中,我们对任意固定素数p5p\geq 5和大nn给出了该问题的新上界。特别地,我们证明Fpn\mathbb{F}_p^n中任意无pp个不同元素和为零的子集大小至多为Cp(2p)nC_p\cdot \left(2\sqrt{p}\right)^n,其中CpC_p为仅依赖于pp的常数。当ppnn趋于无穷时,我们的界形如p(1/2)(1+o(1))np^{(1/2)\cdot (1+o(1))n},而所有先前已知的上界形如p(1o(1))np^{(1-o(1))n}(平凡界为pnp^n)。我们的证明使用了所谓的多色无和定理,该定理是Croot-Lev-Pach多项式方法的一个推论。该方法及其推论已被Naslund以及Fox和本文作者应用于证明本文所研究问题的界。然而,利用一些关键的新思想,我们显著改进了他们的界。

关键词

引用

@article{arxiv.1904.09560,
  title  = {On the size of subsets of $\mathbb{F}_p^{n}$ without $p$ distinct elements summing to zero},
  author = {Lisa Sauermann},
  journal= {arXiv preprint arXiv:1904.09560},
  year   = {2020}
}

备注

11 pages