Relative distality and incidence bounds in positive characteristic
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
- The consistency strength of the failure of amenable C-sequences
- Classification of bipartite observables III: simplicity, mixtures and quantum error correction
- Indiscernible Extraction in Theories with Bounded k-splitting
- Measuring the Complexity of Countable Presburger Models
- A non-trivially non-trivial automorphism at an inaccessible cardinal
- The Ordering Principle and Higher Dependent Choice