Previous Conferences & Workshops

Sep
28
2015

Computer Science/Discrete Mathematics Seminar I

Ramsey numbers of degenerate graphs
Choongbum Lee
11:15am|S-101

The Ramsey number of a graph $G$ is the minimum integer $n$ for which every edge-coloring of the complete graph on $n$ vertices with two colors contains a monochromatic copy of $G$. A graph is $d$-degenerate if all its subgraphs have a vertex of...