Boolean matrices with bounded γ2-norm or normalized trace norm contain linear-sized homogeneous submatrices, and graphs with near-minimal MaxCut contain a large clique.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Factorization norms and an inverse theorem for MaxCut
Boolean matrices with bounded γ2-norm or normalized trace norm contain linear-sized homogeneous submatrices, and graphs with near-minimal MaxCut contain a large clique.