Lovett's incidence-graph conjecture for points and hyperplanes
Lovett's incidence-graph conjecture for points and hyperplanes
Let , and consider the incidence graph between points and hyperplanes in , with an edge joining a point to a hyperplane when the point lies on that hyperplane.
Lovett's incidence-graph conjecture. If the graph has at least edges, then it contains a complete balanced bipartite subgraph of size at least
This is presented as an equivalent geometric formulation of Lovett's sparse low-rank matrix conjecture. The supplied text does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Zach Hunter, Aleksa Milojević, Benny Sudakov and István Tomon, “Disjoint pairs in set systems and combinatorics of low rank matrices”, arXiv:2411.13510 (2024).
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.