Colloquium. We will send a poster and the zoom link shortly. Individuals
and viewing party groups from around the world can "attend" these online
talks and interact with the speaker and other attendees remotely via Zoom.
Past VCC presentations, which may be of interest for online courses, may
be found here:
https://sites.google.com/view/northeastcombinatoricsnetwork/virtual-combinatorics-colloquium/past-vccs
*Date: *Tuesday, 7 April 2020
*Time*: 2:00 p.m. (14:00) Eastern Daylight Time
*Speaker: *Maria Chudnovsky, Princeton University
*Zoom link: *(Will be provided in the next announcement)
*Title:* RECENT PROGRESS ON THE ERDOS-HAJNAL CONJECTURE
*Abstract: *What is the effect of excluding an induced subgraph on the
global structure of a graph? While there do not seem to be general
structural consequences, a conjecture of Erdos and Hajnal states that
graphs with forbidden induced subgraphs behave very differently from
general graphs; more precisely they contain much larger cliques or stable
sets. This conjecture is still open. In this talk we will discuss the
history of this problem and some recent theorems related to it.
*Jo*
Jo Ellis-Monaghan
Chair, Department of Mathematics and Statistics (on sabbatical 2019-2020)
Editor-in-Chief, PRIMUS
Saint Michael's College
One Winooski Park
Colchester, VT 05439
office: Jeanmarie 279
website: http://academics.smcvt.edu/jellis-monaghan/
phone: 802 654 2660
fax: 802 654 2960
e-mail: je <jellis-monaghan@smcvt.edu>llismonaghan@gmail.com
<llismonaghan@gmail.com>
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
