← Back to arXiv
arXivCombinatoricsarXiv:2610.10649

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

The Szemeredi-Trotter theorem is a classic result in combinatorial geometry that counts how often points and lines can intersect, or be "incident," in the plane. Specifically, if you have n points and m lines in the real plane, the number of point-line incidences cannot exceed a bound involving the sum of m, n, and a term proportional to the two-thirds power of each. This kind of result matters across mathematics and computer science because controlling incidences has applications in additive combinatorics, complexity theory, and number theory.

A recent extension of this theorem moved beyond the real numbers to arbitrary fields, including fields with positive characteristic, meaning fields where adding a prime number p of ones together gives zero. Working in such fields introduces complications because the geometry behaves differently, and a correction term involving p and the number of points and lines becomes necessary. Two independent groups, Lewko and Miao-Xie, each found ways to handle this, but their bounds were not fully sharp, meaning there was still a gap between what was proved and what is actually achievable.

This paper has two contributions. First, it explains the geometric ideas behind both proofs and compares them clearly, making the approaches easier to understand and see as related. Second, it sharpens both proofs by incorporating a more refined algebraic tool called Hasse derivatives, which generalize ordinary derivatives and work better in characteristic p settings. The result is a tight bound, meaning the estimate cannot be meaningfully improved, that applies over any algebraically closed field. The bound depends on how large m is relative to powers of p, capturing more precisely how the geometry of the field influences the count of incidences.

Read original →