Lovett's sparse low-rank matrix conjecture
Let be an real matrix of rank , and suppose that at most entries of are nonzero, where .
Lovett's conjecture. The matrix contains an all-zero square submatrix of size at least
The conjecture concerns large zero rectangles in sparse low-rank matrices and is motivated by the log-rank problem. The supplied text does not state whether it has been resolved.
References
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
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.