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?
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?