An o-minimal Szemer\'edi-Trotter theorem

DOI10.1093/QMATH/HAX037arXiv1611.07362MaRDI QIDQ6280028FDOQ6280028

Authors: Saugata Basu, Orit E. Raz 

Publication date: 22 November 2016

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 $mathrmR$. 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.

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Model theory of ordered structures; o-minimality (03C64)

This page was built for publication: An o-minimal Szemer\'edi-Trotter theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6280028)