Digital Commons Network^™

Ramsey Theory, David Lai

Master's Theses

The Ramsey number $R(r, b)$ is the least positive integer such that every edge 2-coloring of the complete graph $K_{R(r, b)}$ with colors red and blue either embeds a red $K_r$ or a blue $K_b$. We explore various methods to find lower bounds on $R(r,b)$, finding new results on fibrations and semicirculant graphs. Then, generalizing the Ramsey number to graphs other than complete graphs, we flesh out the missing details in the literature on a theorem that completely determines the generalized Ramsey number for cycles.