$\mathbb{F}_{p}^{2}$ 中零和子集的多项式方法
组合数学
2017-03-02 v1 数论
摘要
本文中,我们证明 的每个与所有 条过原点的直线相交的子集都有一个零和子集。这一结论的动机来自 Gao、Ruzsa 和 Thangadurai 的一个结果,该结果指出对于足够大的素数 ,有 。此处 表示加法群 的所谓 Olson 常数,代表使得不存在基数为 且无零和子集的子集的最小整数。我们的证明秉承组合零定理(Combinatorial Nullstellensatz)的精神。
引用
@article{arxiv.1703.00414,
title = {A Polynomial Method Approach to Zero-Sum Subsets in $\mathbb{F}_{p}^{2}$},
author = {Cosmin Pohoata},
journal= {arXiv preprint arXiv:1703.00414},
year = {2017}
}
备注
6 pages; comments welcome!