Overview of Graph Colouring and some Ramsey-type Numbers

Abstract

We introduce the concept of graph colouring and discuss some classical results in this area. In particular, we consider the problem of finding the minimal graphs, complete or not, whose vertex or edge colouring contains or avoids certain subgraphs. This is generally known as Ramsey theory. We give short proofs of some elementary results in this area, and discuss their relationship to colouring integer sequences.