Relative distality and incidence bounds in positive characteristic

arXiv:2610.37532 · math.LO, math.CO · Submitted 2026-10-27 · Read on arXiv

math.LO, math.CO

Submitted: 2026-10-27

Updated: 2026-10-27

Comments: 30 pages

License: http://creativecommons.org/licenses/by/4.0/

The gist: We prove Szemerédi-Trotter-type incidence bounds for algebraic relations in any field F admitting a valuation with finite residue field.

Abstract

We prove Szemerédi-Trotter-type incidence bounds for algebraic relations in any field F admitting a valuation with finite residue field. This includes F q(t), F q((t)), and all finitely generated extensions of finite fields. Bays and Martin show that any algebraic K d,s-free relation E F k times F admits a power-saving in the classical Zarankiewicz bound of Kővári, Sós, and Turán. Answering a question of the authors, we show that this power-saving is uniform in F: There is some ε>0 depending only on d and the complexity of E (and not on F) such that for A F k and B F, the number of edges E(A,B) is at most O(A 1-εB 1-1-ε over d+A+B). For the case where A is a set of points and B is a set of lines in F squared and E is the incidence relation, we prove the explicit bound O(P 8 over 9L 5 over 9+P+L). As the central ingredient of the proof, we introduce the model-theoretic notion of distality relative to a definable set. We begin developing this notion and prove that the theory of algebraically closed valued fields is distal relative to the residue field. An application of a result of Chernikov, Peterzil, and Starchenko, based on work of Chernikov, Galvin, and Starchenko, yields our incidence bounds.

Related papers