IMO ShortList 2002, combinatorics problem 7
Source: IMO ShortList 2002, combinatorics problem 7
September 28, 2004
combinatoricsgraph theoryExtremal Graph TheoryExtremal combinatoricsIMO Shortlist
Problem Statement
Among a group of 120 people, some pairs are friends. A weak quartet is a set of four people containing exactly one pair of friends. What is the maximum possible number of weak quartets ?