An o-minimal Szemer\'edi-Trotter theorem

DOI10.1093/QMATH/HAX037MaRDI QIDQ6280028arXivFDO

Authors Saugata Basu, Orit E. Raz

Publication date 22 November 2016

Mathematics Subject Classification ID

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

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.

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)