The theorem on friends and strangers, a result in Ramsey theory distinct from the unrelated friendship theorem of Paul Erdos, Alfred Renyi and Vera Sos, states that among any six people, there must be either three who are mutual acquaintances or three who are mutual strangers. The proof represents the six people as the vertices of a complete graph on six vertices with each edge colored red for strangers or blue for acquaintances, and shows that no matter how the graph's fifteen edges are colored with the two colors, a monochromatic triangle, either all red or all blue, always appears. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Facts
Classification
Statement Form Connections
Has Statement Form
Entity-backed identity for the statement-form enum value this theorem already carries, resolved to a mathematics concept by an explicit value-to-entity map (phase 3 bucket conversion, docs\design_entity_backed_browse_buckets_20260928.md). The statement-form fact itself stays on the theorem unchanged.
Sources
1. Theorem on friends and strangers (Wikipedia)
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.