Small World Problem

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

See also

Birthday Problem, Small World Network

Explore with Wolfram|Alpha

More things to try:

Cite this as:

Weisstein, Eric W. "Small World Problem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SmallWorldProblem.html

Subject classifications