Enumerative Combinatorics and Postional Games
Loading...
Links to Files
Permanent Link
Author/Creator
Author/Creator ORCID
Date
2017-04
Type of Work
Department
Hood College Mathematics
Program
Hood College Departmental Honors
Citation of Original Publication
Rights
Subjects
Abstract
Graph Avoidance games are a commonly studied type of combinatorial game. One class of graph avoidance games are Maker-Breaker games (Definition 3.4.1). In this thesis we prove weak solutions to Maker-Breaker games where Maker must construct a cycle, which we call Cycle Games (Definition 3.4.2), as well as provide methods to reduce the size of Cycle Game trees.