Title:
86 Years of Ramsey R(3,k) (and counting!)

No Thumbnail Available
Author(s)
Spencer, Joel
Authors
Advisor(s)
Advisor(s)
Editor(s)
Associated Organization(s)
Organizational Unit
Organizational Unit
Series
Collections
Supplementary to
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 Issued
2017-11-03
Extent
62:27 minutes
Resource Type
Moving Image
Resource Subtype
Lecture
Rights Statement
Rights URI