Post Made Community Wiki by Anton Geraschenko♦♦
show/hide this revision's text 1

This is maybe stretching it a little bit, but Tim Gowers' quasi-random groups describes and references some extremal combinatorial properties of graphs constructed from the groups $PSL_2(\mathbb{F}_q)$ which ultimately rely on the fact that they have no non-trivial low-dimensional irreducible representations.