  Every finite non-abelian group of order $n$ has a non-central element whose
centralizer has order exceeding $n^{1/3}$. The proof does not rely on the
classification of finite simple groups, yet it uses the Feit-Thompson theorem.

Group Theory