The prime-field planar induced matching conjecture

From papers

Let IM(2,q)\mathrm{IM}(2,q) denote the maximum size of an induced matching in the point-line incidence graph of Fq2\mathbb{F}_q^2. Prime-field planar induced matching conjecture. There exists an absolute constant c>0c>0 such that, for all sufficiently large primes qq,

IM(2,q)q3/2c.\mathrm{IM}(2,q)\le q^{3/2-c}.

For arbitrary prime powers, Vinh's finite-field Szemerédi–Trotter theorem gives IM(2,q)q3/2+q\mathrm{IM}(2,q)\le q^{3/2}+q, and this exponent is sharp up to constants when qq 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

No solutions have been posted yet.