Maximum number of matches
Source: Finnish Mathematics Competition 2008, Final Round, Problem 4
November 14, 2011
graph theorycombinatorics unsolvedcombinatorics
Problem Statement
Eight football teams play matches against each other in such a way that no two teams meet twice and no three teams play all of the three possible matches.
What is the largest possible number of matches?