一个 o-极小 Szemerédi-Trotter 定理
逻辑
2017-07-14 v3 计算几何
组合数学
摘要
我们证明了在任意实闭域 上的任何 o-极小结构中，对于可定义曲线和点的平面 Szemerédi-Trotter 定理的一个类比。证明中的一个新要素是将著名的图交叉数不等式推广到任意实闭域上任何 o-极小结构中的嵌入情形。
引用
@article{arxiv.1611.07362,
title = {An o-minimal Szemer\'edi-Trotter theorem},
author = {Saugata Basu and Orit E. Raz},
journal= {arXiv preprint arXiv:1611.07362},
year = {2017}
}
备注
15 pages. Final version to appear in The Quarterly Journal of Mathematics