{"id":"arxiv/2601.19879","url":"https://arxiv.org/abs/2601.19879","tags":["math.CO","math.NT"],"score":0,"title":"Large point-line matchings and small Nikodym sets","domain":"math.CO","source":"arxiv","authors":["Zach Hunter","Cosmin Pohoata","Jacques Verstraete","Shengtong Zhang"],"reviews":0,"subject":"math.CO","summary":"For any integer $d \\geq 2$ and prime power $q$, we construct unexpectedly large induced matchings in the point-line incidence graph of $\\mathbb{F}_{q}^{d}$ by leveraging a new connection with the Furstenberg-Sárközy problem from arithmetic combinatorics. In particular, we significantly improve the previously well-known baselines when $q$ is prime, showing that $\\mathbb{F}_{q}^{2}$ contains matchings of size $q^{1.233}$ and $\\mathbb{F}_{q}^{d}$ contains matchings of size $q^{d-o_{d}(1)}$. These results and their proofs have several applications. First, we also obtain new constructions for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-27","reactions":{}}