Campuses:

Ramsey Multiplicity

Thursday, September 11, 2014 - 3:15pm - 4:05pm
Keller 3-180
David Conlon (University of Oxford)
Ramsey's theorem states that for any graph H there exists an n such that any 2-colouring of the complete graph on n vertices contains a monochromatic copy of H. Moreover, for large n, one can guarantee that there are at least c_H n^v copies of H, where v is the number of vertices in H. In this talk, we investigate the problem of optimising the constant c_H, focusing in particular on the case of complete graphs.
MSC Code: 
05D10
Keywords: