MathCastle
Graph TheoryChallengeExtremal Graph Theory and Ramsey Theory

Extremal Graph Theory and Ramsey Theory · Challenge problem

Nine people are at a party, and no three of them are mutual strangers. What is the minimum number of pairs who know each other?