WiM Winter Colloquium 2021

Online Only

Tuesday, Feb 9, 2021 at 2:00 PM - 3:00 PM EST
{ "name":"WiM Winter Colloquium 2021", "description": "https://ticketfi.com/4090/wim-winter-colloquium-2021", "startDate":"2021-02-09", "endDate":"2021-02-09", "startTime":"14:00", "endTime":"15:00", "location":"", "label":"Add to Calendar", "options":[ "Apple", "Google", "iCal", "Microsoft365", "Outlook.com", "Yahoo" ], "timeZone":"US/Eastern", "trigger":"click", "inline":true, "listStyle":"modal", "iCalFileName":"invite.ics" }

Event Details

Speaker: Prof. Maria Chudnovsky
30 Minute talk followed by Q&A session with the speaker

Title: Recent progress on the Erdos-Hajnal Conjecture

Abstract: The Erdos-Hajnal conjecture states that for every graph H there is a
constant \epsilon(H) such that every n-vertex graph with no induced subgraph
isomorphic to H has a clique or a stable set of size n^{\epsilon}. This
conjecture has only been verified for a few graphs H, and in particular until
recently it remained open for the case when H is a cycle of length 5. This
special case received a considerable amount of attention. In this talk we will
survey some known results, and discuss the recent proof for the case of a
cycle of length 5.
This is joint work with Alex Scott, Paul Seymour and Sophie Spirkl.