{"id":"arxiv/2609.33327","url":"https://arxiv.org/abs/2609.33327","tags":["math.CO","math.NT"],"score":0,"title":"A planar algebraic Zarankiewicz theorem over prime fields","domain":"math.CO","source":"arxiv","authors":["Le Quang-Ham"],"reviews":0,"subject":"math.CO","summary":"We prove an incidence bound for bipartite graphs on finite subsets of $\\mathbb{F}^2\\times \\mathbb{F}^2$ defined by Boolean combinations of polynomial equations of bounded degree. If such a graph is $K_{k,k}$-free and its vertex classes have sizes $m$ and $n$, then it has $O_{t,k}((mn)^{2/3}+m+n+mn/p)$ edges, where $t$ bounds the description complexity, $p$ is the characteristic of $\\mathbb{F}$, and $1/p=0$ in characteristic zero. We also prove this bound for incidences between points and distinct geometrically irreducible components of a two-parameter polynomial family, allowing singular and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}