science
Finding Big Blocks in Small‑Norm Boolean Matrices
February 23, 2026
The study shows that if a matrix filled with 0s and 1s has either a small γ₂‑norm or a small normalized trace norm, it must hide a large square of all 1s or all 0s. This confirms a claim made by Hambardzumyan, Hatami, and Hatami. The researchers also explore other patterns that arise when Boolean ma
