Tournament Schedules Using Combinatorial Design Theory
Translated title
Turneringsplanlægning ved brug af designteori
Term
4. term
Education
Publication year
2021
Submitted on
2021-01-07
Pages
42
Abstract
This thesis considers organization of tournament schedules with certain requirements on symmetry from a combinatorial perspective. To describe this, block designs are introduced along with several properties and results. Most important of these are Fisher's inequality and the Bruck-Ryser-Chowla theorem, both of which excludes the existence of certain designs. Fisher's inequality holds for any design, while the Bruck-Ryser-Chowla theorem holds for symmetric designs. Resolvable designs and difference systems are introduced to construct a tournament of 2n teams where each team meet once. Firstly, it is constructed such that there are 2n-2 breaks in the pattern of home and away games and it is then extended to include a second half with venues interchanged where there are 6n-6 breaks and no consecutive breaks. Secondly, a flaw in this construction is described, and to remove this flaw, a construction where there are no teams x and y that both play team z immediately after playing team w, is presented.
Keywords
Documents