TOPICS
Search

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 Phenomenon

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications