English

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 R\mathrm{R}. 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