small world phenomenon

The small world problem asks for the probability that two people picked at random have at least one acquaintance in common.

birthday problem | small world network