Abstract:
We generalize the construction of Gabber and Galil to essentially every unimodular matrix in $SL_2(\Z)$. It is shown that every parabolic or hyperbolic fractional linear transformation explicitly defines an expander of bounded degree and constant expansion. Thus all but a vanishingly small fraction of unimodular matrices define expanders.