[Female-math-faculty] WiM Winter Colloquium 2021, Prof. Maria Chudnovsky, Recent progress on the Erdos-Hajnal Conjecture

[Ghazal Geshnizjani]

Women in MAthematics Winter Colloquium
Speaker: Professor Maria Chudnovsky, Princeton University
*30 Minute talk followed by Q&A session with the speaker*
* Students, Postdocs and Faculty of all genders are welcome.*
TUESDAY, Feb 9, 2021 at 2:00 PM  - 3:00 PM EST, RSVP Link
<https://www.ticketfi.com/event/4090/wim-winter-colloquium-2021>









*Title: Recent progress on the Erdos-Hajnal Conjecture*

[image: Maria-Chudnovsky.jpg]

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.
[image: WiMLogo_Transparent.png]
-----------------------------
Ghazal Geshnizjani
Research Associate Professor
Women in Math Committee Chair <https://uwaterloo.ca/women-in-mathematics/>
Department of Applied Mathematics
<https://uwaterloo.ca/applied-mathematics/>
Waterloo Centre for Astrophysics <https://uwaterloo.ca/astrophysics-centre/>

University of Waterloo, Office: MC 6449   Email: ggeshniz at uwaterloo.ca
Phone: 519 888 4567 X 39146

Affiliate and PSI Fellow,  Perimeter Institute For Theoretical Physics
<http://pitp.ca/>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.uwaterloo.ca/pipermail/female-math-faculty/attachments/20210131/7c053599/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: WiMLogo_Transparent.png
Type: image/png
Size: 48293 bytes
Desc: not available
URL: <http://lists.uwaterloo.ca/pipermail/female-math-faculty/attachments/20210131/7c053599/attachment-0001.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Maria-Chudnovsky.jpg
Type: image/jpeg
Size: 188237 bytes
Desc: not available
URL: <http://lists.uwaterloo.ca/pipermail/female-math-faculty/attachments/20210131/7c053599/attachment-0001.jpg>