Scheduling a Tournament

At any stage, let G be the underlying graph of the union of the rounds already held. In order for the tournament to continue, the complement of G must contain a 1-factor; in other words, the set of factors chosen so far must not be premature (see [1825]). In practice a limit of approximately log2 n rounds is used for n teams.