The large constant submatrix conjecture for bounded max-norm matrices
The large constant submatrix conjecture for bounded max-norm matrices
Let be an binary matrix, with entries in , and let denote its factorization max-norm. A submatrix is obtained by restricting to selected sets of rows and columns. The large constant submatrix conjecture. For every there exists such that the following holds: if , then contains a submatrix that is either all ones or all zeros. The source presents this as an easier consequence to pursue independently of the bounded blocky-matrix conjecture; its resolution status is not specified.
Sources & referencesView supporting material
Primary source
István Tomon, “Factorization norms and Zarankiewicz problems”, arXiv:2502.18429 (2025).
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.