Elekes-Szabó 问题与一致性猜想
组合数学
2020-10-20 v2 代数几何
数论
摘要
在本文中,我们假设一致性猜想成立,给出有理数域上 Elekes-Szabó 问题的一个条件性改进。我们的主要结果表明,对于属于特定多项式族的 ,以及任意有限集 且 ,有 整数 的值依赖于多项式 ,但总有界 ,因此即使在最坏适用情形下,这也对 Raz、Sharir 和 de Zeeuw (arXiv:1504.05012) 的一个界给出了定量改进。我们给出了在离散几何与算术组合学中的若干应用。例如,对任意集合 及任意两点 ,我们证明 中至少有一个满足界 其中 表示欧氏距离。这给出了 Sharir 和 Solymosi (arXiv:1308.0814) 结果的一个条件性改进。
引用
@article{arxiv.2009.13258,
title = {The Elekes-Szab\'{o} Problem and the Uniformity Conjecture},
author = {Mehdi Makhul and Oliver Roche-Newton and Sophie Stevens and Audie Warren},
journal= {arXiv preprint arXiv:2009.13258},
year = {2020}
}
备注
A reference error has been corrected