グラフ理論、またはより具体的にはラムジー理論の興味深いアプリケーションの1つは、いわゆる「友人や見知らぬ人の定理」です。グラフの理論的原則を使用して、6人以上のグループ内で、少なくとも3人はすべて相互の見知らぬ人または相互の知人でなければならないことを示しています。同様に、グラフ理論のもう1つの一般的な応用は、いわゆる「6つの分離度」であり、これは平均して、社会的距離は人口サイズの対数に比例するというグラフ理論の定理に由来します。
One interesting application of graph theory, or Ramsey theory to be more specific, is the so-called "Theorem on Friends and Strangers". It shows, using graph theoretical principles, that within any group of six or more people, at at least three must either all be mutual strangers, or mutual acquaintances. Similarly, another common application of graph theory is the so-called "six degrees of separation," which comes from the theorem in graph theory that on average, the social distance is proportional to the logarithm of the population size.