关于$\mathbb{F}_p^{n}$中无$p$个不同元素和为零的子集大小
组合数学
2020-06-30 v4 数论
摘要
让我们固定一个素数。Erdős-Ginzburg-Ziv问题询问最小整数,使得格中任意个点的集合都包含个点,其质心也是中的格点。对于大,这本质上等价于询问中无个不同元素和为零的子集的最大大小。在本文中,我们对任意固定素数和大给出了该问题的新上界。特别地,我们证明中任意无个不同元素和为零的子集大小至多为,其中为仅依赖于的常数。当和趋于无穷时,我们的界形如,而所有先前已知的上界形如(平凡界为)。我们的证明使用了所谓的多色无和定理,该定理是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