The prime-field planar induced matching conjecture

Less than 1 year old · traced to

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/2−c.\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.

References

Primary source

Zach Hunter, Cosmin Pohoata, Jacques Verstraete and Shengtong Zhang, “Large point-line matchings and small Nikodym sets”, arXiv:2601.19879 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.