Lovett's sparse low-rank matrix conjecture
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.
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.