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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-27 Page: https://delphi.science/r/arxiv/2601.19879 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…