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.


Maria Chudnovsky
Princeton University


Available Online Only
Instructions will be sent out via email after registration.


WiM Winter Colloquium 2021

Organizer Details

Logo - Women in Mathematics

Women in Mathematics

Faculty of Mathematics, Univeristy of Waterloo

WiM webpage: https://uwaterloo.ca/women-in-mathematics/  


Subscribe to our mailing lists: https://uwaterloo.ca/women-in-mathematics/mailing-lists

Follow us on our Socials! 
Instagram: @uwaterloowim
LinkedIn: @UWWiMCommittee