AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore recent advancements in Ramsey Theory through this 54-minute lecture by Jacques Verstraete at BIMSA. Delve into the Ramsey number r(s,t) and its significance in edge coloring of complete graphs. Examine the long-standing Erdős conjecture regarding the order of magnitude of r(s,t) as t approaches infinity. Discover new techniques involving pseudorandom graphs as effective Ramsey graphs, incorporating methods from geometry, algebra, probability, and combinatorics. Learn about the proof of Erdős' conjecture for r(4,t) and other novel constructions in Ramsey theory. Gain insights into this century-old field of study and its ongoing developments.
