在笛卡尔积上消失的多项式:重访 Elekes-Szab\'o 定理
组合数学
2017-02-22 v1
摘要
设 为常数次数多项式, 为大小为 的有限集。我们证明,除非 具有特殊的群相关形式,否则 在笛卡尔积 上至多在 个点处消失。这改进了 Elekes 和 Szab\'o [Combinatorica, 2012] 的一个定理,并推广了 Raz, Sharir 和 Solymosi [Amer. J. Math., to appear] 的结果。同样的结论在 上成立,当 具有不同大小时也有类似的结论(此时用更复杂的界替换 )。该结果为改进组合几何中各类 Erd\H os 型问题的界提供了统一工具,我们讨论了此类应用的若干实例。
引用
@article{arxiv.1504.05012,
title = {Polynomials vanishing on Cartesian products: The Elekes-Szab\'o Theorem revisited},
author = {Orit E. Raz and Micha Sharir and Frank de Zeeuw},
journal= {arXiv preprint arXiv:1504.05012},
year = {2017}
}