(n,k) tournament
Source: IMO Shortlist 2006, Combinatorics 5, AIMO 2007, TST 7, P2
June 28, 2007
combinatoricsgraph theoryExtremal combinatoricsTournament graphsIMO Shortlist
Problem Statement
An (n, k) \minus{} tournament is a contest with players held in rounds such that: Each player plays in each round, and every two players meet at most once.
If player meets player in round , player meets player in round , and player meets player in round , then player meets player in round .Determine all pairs for which there exists an (n, k) \minus{} tournament.Proposed by Carlos di Fiore, Argentina