The matrix paving conjecture
The matrix paving conjecture
Let be Hermitian, positive semi-definite matrices of the same size satisfying
and for all . The matrix paving conjecture. There exists such that
This conjecture is presented as a common generalization of the matrix discrepancy statement of Marcus, Spielman, and Srivastava and the diagonal-matrix case of the paper’s theorem. The source does not state that it has been resolved.
Sources & referencesView supporting material
Primary source
Nicholas J. A. Harvey, “A note on the discrepancy of matrices with bounded row and column sums”, arXiv:1307.2159 (2013).
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
Sign in to submit a solution.
No solutions have been posted yet.