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.
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.
Sprog | Engelsk |
---|---|
Udgivelsesdato | 8 jan. 2021 |
Antal sider | 42 |
Emneord | Design teori, Turnering, Kombinatorik, Endelig geometri, Resolvability, Difference Systems, Round-robin tournaments |
---|