An o-minimal Szemerédi-Trotter theorem

Saugata Basu; Orit E. Raz

doi:10.1093/qmath/hax037

An o-minimal Szemerédi-Trotter theorem

Saugata Basu^*, Orit E. Raz

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

6 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 language	English
Pages (from-to)	223-239
Number of pages	17
Journal	Quarterly Journal of Mathematics
Volume	69
Issue number	1
DOIs	https://doi.org/10.1093/qmath/hax037
State	Published - 1 Mar 2018
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2017. Published by Oxford University Press. All rights reserved.

Access to Document

10.1093/qmath/hax037

Cite this

@article{56595caf10554fbb971ac3256c11af00,

title = "An o-minimal Szemer{\'e}di-Trotter theorem",

abstract = "We prove an analog of the Szemer{\'e}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.",

author = "Saugata Basu and Raz, {Orit E.}",

year = "2018",

month = mar,

day = "1",

doi = "10.1093/qmath/hax037",

language = "אנגלית",

volume = "69",

pages = "223--239",

journal = "Quarterly Journal of Mathematics",

issn = "0033-5606",

publisher = "Oxford University Press",

number = "1",

}

TY - JOUR

T1 - An o-minimal Szemerédi-Trotter theorem

AU - Basu, Saugata

AU - Raz, Orit E.

PY - 2018/3/1

Y1 - 2018/3/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85043377400&partnerID=8YFLogxK

U2 - 10.1093/qmath/hax037

DO - 10.1093/qmath/hax037

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85043377400

SN - 0033-5606

VL - 69

SP - 223

EP - 239

JO - Quarterly Journal of Mathematics

JF - Quarterly Journal of Mathematics

IS - 1

ER -

An o-minimal Szemerédi-Trotter theorem

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this