1. "No invertible" significa rango $\leq n-1$ y, por tanto, el límite superior $n\left(n-1\right)$ se deduce del teorema del apartado 8.3 de Problemas y teoremas de álgebra lineal" de Victor Prasolov . (Vaya a la página 58.) La referencia que allí se da es Flandes H., Sobre espacios de transformaciones lineales con rango limitado J. London Math. Soc. 37 (1962), pp. 10-16.
2. Podemos WLOG suponer que nuestro subespacio $N$ es en realidad una subálgebra de $\mathrm{M}_n\left(\mathbb C\right)$ (porque si no, podemos sustituirla por la subálgebra que genera, y seguirá teniendo la propiedad de que dos cualesquiera de sus elementos conmutan), así que la pregunta es cómo de grande es una subálgebra conmutativa de $\mathrm{M}_n\left(\mathbb C\right)$ puede conseguir. La respuesta es que la dimensión máxima posible de tal subálgebra es $\left\lfloor \dfrac{n^2}{4} \right\rfloor + 1$ y esto es resultado de I. Schur (véanse los 2 enlaces de ese tema). Una prueba (relativamente) corta se puede encontrar en M. Mirzakhani, Demostración sencilla de un teorema de Schur , The American Mathematical Monthly, Vol. 105, No. 3 (Mar., 1998), pp. 260--262 .
4. Aquí la dimensión máxima es $1$ y Petya ha dicho por qué.
En cuanto a 3. puedo demostrar el límite superior $\frac{n^2}{2}$ (curiosamente, para $\mathbb C$ solamente), pero desgraciadamente hay espacio entre él y el límite inferior $\frac{n\left(n-1\right)}{2}$ .