86 Years of Ramsey R(3,k) (and counting!)
Author(s)
Spencer, Joel
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
Abstract
The search for the asymptotics of the Ramsey function R(3,k) has a long and fascinating history. It begins in the hill country surrounding Budapest and winding over the decades through Europe, America, Korea and Rio de Janiero. We explore it through a CS lens, giving algorithms that provide the various upper and lower bounds. The arguments are various more or less sophisticated uses of Erdos Magic and, indeed, many of the most important advances in the Probabilistic Method have come from these investigations.
Sponsor
Date
2017-11-03
Extent
62:27 minutes
Resource Type
Moving Image
Resource Subtype
Lecture