The random graph has the strong small index property.

Peter J. Cameron
Published in: Discret. Math. (2005)