The high-dimensional point-line induced matching conjecture
The high-dimensional point-line induced matching conjecture
Let denote the maximum size of an induced matching in the point-line incidence graph of . High-dimensional induced matching conjecture. For every fixed ,
Beyond the planar case, essentially no nontrivial upper bounds are known for point-line induced matchings in when ; even a qualitative improvement over the trivial bound would be significant.
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.