six degrees.

(average number of friends per person) ^ (degrees of separation) = total population
Let f = average number of friends
Let d = degress of separation
Let p = population
f^d = p
d * ln f = ln p
d = ln p / ln f

From Wikipedia.