Browsing University of Waterloo by Subject "extremal graph theory"
Now showing items 1-2 of 2
-
The Erdős Pentagon Problem
(University of Waterloo, 2018-12-20)The Erdős pentagon problem asks about the maximum number of copies of C_5 that one can find in a triangle-free graph. This problem was posed in 1984, but was not resolved until 2012. In this thesis, we aim to capture the ... -
List colouring hypergraphs and extremal results for acyclic graphs
(University of Waterloo, 2008-05-21)We study several extremal problems in graphs and hypergraphs. The first one is on list-colouring hypergraphs, which is a generalization of the ordinary colouring of hypergraphs. We discuss two methods for determining the ...