Turneringsplanlægning ved brug af designteori

Studenteropgave: Kandidatspeciale og HD afgangsprojekt

  • Christian Serup Ravn Thorsen
4. semester, Matematik, Kandidat (Kandidatuddannelse)
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.
SprogEngelsk
Udgivelsesdato8 jan. 2021
Antal sider42
ID: 398822919