Extremal Theorems for Matrices