pipette
ESEspañol

Two proofs and a tight Szemer\'edi--Trotter theorem

Hung-Hsun Hans Yu

Preprint

In the authors' words

The Szemer\'edi--Trotter theorem, a fundamental theorem in incidence geometry, states that points and lines in form at most incidences. Recently, Lewko and independently Miao--Xie extended the Szemer\'edi--Trotter theorem to arbitrary fields with a correction term if the field has positive characteristic . In this paper, we provide some geometric intuition for the two proofs and compare them. Moreover, we show how both proofs can be improved using Hasse derivatives. As a consequence, we obtain a tight upper bound over any algebraically closed field. To be specific, when the field has positive characteristic , and for some positive integer , the number of incidences can be bounded by \[O\left(\mathfrak{p}^{k-1}n+m+m^{2/3}n^{2/3}+\frac{mn}{\mathfrak{p}^{k}}\right).\]

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 25 pages, 3 figures