An o-minimal Szemerédi-Trotter theorem

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We prove an analog of the Szemerédi-Trotter Theorem in the plane for definable curves and points in any o-minimal structure over an arbitrary real closed field 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.

Original languageEnglish
Pages (from-to)223-239
Number of pages17
JournalQuarterly Journal of Mathematics
Volume69
Issue number1
DOIs
StatePublished - 1 Mar 2018
Externally publishedYes

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'An o-minimal Szemerédi-Trotter theorem'. Together they form a unique fingerprint.

Cite this