The prime-field planar induced matching conjecture
The prime-field planar induced matching conjecture
Let denote the maximum size of an induced matching in the point-line incidence graph of . Prime-field planar induced matching conjecture. There exists an absolute constant such that, for all sufficiently large primes ,
For arbitrary prime powers, Vinh's finite-field Szemerédi–Trotter theorem gives , and this exponent is sharp up to constants when is a square because of the Hermitian unital. The conjecture asks for a power-saving improvement over this bound over prime fields.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Zach Hunter, Cosmin Pohoata, Jacques Verstraete and Shengtong Zhang, “Large point-line matchings and small Nikodym sets”, arXiv:2601.19879 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.