WiM Winter Colloquium 2021

Online Only
Tuesday, Feb 9, 2021 at 2:00 PM  - 3:00 PM EST 

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.

Speaker's Bio

Maria Chudnovsky
Princeton University
Professor

Location

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

Tickets

Type
Price
WiM Winter Colloquium 2021
Free

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

 

Can follow us on facebook:  @WiMUWaterloo  

 and twitter: @WaterlooWim