Theorem on friends and strangers

For the friendship theorem of Paul Erdős, Alfréd Rényi, and Vera T. Sós characterizing graphs in which each two vertices have exactly one neighbor, see friendship graph.

The theorem on friends and strangers is a mathematical theorem in an area of mathematics called Ramsey theory.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.