Let G and H be graphs, with |G| ≤ |H|. Consider a one-to-one map f:G→H, and define |f| = min{distH(f(x),f(y)): xy E(G)}. Now let the separation of G in H be defined by sep(G,H) = max{|f|: all one-to-one maps f:G→H}. We survey some results of the past several years on this parameter, in particular using Alon and Milman's results on the connection between the second largest eigenvalue of a graph ...
