arXiv++ Combinatorics

Browse math.CO papers from arXiv

An o-minimal Szemerédi-Trotter theorem

Published: 2016-11-22 | Updated: 2017-07-12
Comments: 15 pages. Final version to appear in The Quarterly Journal of Mathematics

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

BibTeX

Loading...