中文

四维 Elekes-Szabó 定理

组合数学 2016-11-03 v2 离散数学

摘要

FC[x,y,s,t]F\in\mathbb{C}[x,y,s,t] 为不可约的常数次多项式,A,B,C,DCA,B,C,D\subset\mathbb{C} 为大小为 nn 的有限集。我们证明,除非 FF 具有特殊的群相关形式,否则 FF 在笛卡尔积 A×B×C×DA\times B\times C\times D 上的零点至多为 O(n8/3)O(n^{8/3}) 个。对于大小不等的 A,B,C,DA,B,C,D 也有类似结论。这是对我们最近关于三维原始 Elekes-Szabó 定理的改进分析的四维推广。我们给出三个应用:不具有特殊形式的三元实多项式的指数增长界、既非平面又非四次的挠曲线的共面四元组数量界,以及次数至少为五的平面曲线的四点圆数量界。

关键词

引用

@article{arxiv.1607.03600,
  title  = {The Elekes-Szab\'o Theorem in four dimensions},
  author = {Orit E. Raz and Micha Sharir and Frank de Zeeuw},
  journal= {arXiv preprint arXiv:1607.03600},
  year   = {2016}
}

备注

15 pages. v2: We added an application to a problem about coplanar quadruples on space curves