MathDB
(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 n n players held in k k rounds such that:
(i) (i) Each player plays in each round, and every two players meet at most once. (ii) (ii) If player A A meets player B B in round i i, player C C meets player D D in round i i, and player A A meets player C C in round j j, then player B B meets player D D in round j j.
Determine all pairs (n,k) (n, k) for which there exists an (n, k) \minus{} tournament.
Proposed by Carlos di Fiore, Argentina