I don't think that's a good representation of what they're saying. They showed that the average number of friends that your friends will have is mu+std/mu, so if the distribution is anything but perfectly homogeneous then you can expect that your friends will have more friends than you. It doesn't need to be super skewed with some people knowing everybody, any variation _at all_ leads to this, no need for outliers.