An o-minimal Szemer\'edi-Trotter theorem
Logic
2017-07-14 v3 Computational Geometry
Combinatorics
Abstract
We prove an analog of the Szemer\'edi-Trotter theorem in the plane for definable curves and points in any o-minimal structure over an arbitrary real closed field . One new ingredient in the proof is an extension of the well known crossing number inequality for graphs to the case of embeddings in any o-minimal structure over an arbitrary real closed field.
Keywords
Cite
@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}
}
Comments
15 pages. Final version to appear in The Quarterly Journal of Mathematics