Jörgen Backelin: Methods for improving estimates for classical two colour Ramsey numbers.
Jörgen Backelin (Stockholm University)
Time: Wed 2013-03-20 10.15 - 12.00
Location: Room 3733, 7th floor, Department of Mathematics, KTH
Some months ago, Jan Goedgebeur and Stanislaw
Radziszowski succeeded to improve the upper
bounds of the classical two colour Ramsey number
R(3,k), for a handful of values of k. (Recall that
these are the maximal numbers of vertices in
triangle free simple graphs with independence number
less than the respective value of k.)
In the seminar, I shall first present some general
methodology for achieving such estimates, especially
the usage of e-numbers and of counting occurrences
of certain subgraphs. In the second half, I'll more
specificly discuss the methods that Goedgebeur and
Radziszowsky employed.