MathDB
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 ?
Back to ProblemsView on AoPS