YOUR BROWSER IS OUT-OF-DATE.
We have detected that you are using an outdated browser. Our service may not work properly for you. We recommend upgrading or switching to another browser.
The second lecture of the CRN Seminar will take place on Tuesday, March 26, 2024, at 1:15 p.m. in room A.1.3 in building C-19 (and online). Our speaker will be
Prof. Wojciech Samotij (Tel Aviv University)
who will give a lecture
Ramsey properties of random graphs
Abstract:
The well-known theorem of Ramsey implies that every red/blue-colouring of the edges of K6, the complete graph on six vertices, must contain a monochromatic triangle. Are there graphs that do not contain a K6 as a subgraph and still have this property? Forty years ago, this innocent question motivated the study of Ramsey and extremal properties of random graphs, an area of research that remains very active to this day. The aim of this talk is to provide a gentle introduction to this area, answering the above question along the way.
More information here.
