Seminar/Colloquium: Coven/Wood Lecture Series in Mathematics

Monday, April 11, 2016
4:00 PM - 6:00 PM (ET)
Exley Science Center Tower ESC 121
Event Type
Seminar/Colloquium
Contact
Li, Han
xxxx
Link
https://eaglet.wesleyan.edu/MasterCalendar/EventDetails.aspx?EventDetailId=68463

Maria Chudnovsky, Professor of Mathematics and PACM at Princeton University

"Induced Subgraphs and Coloring" 

Abstract: The Strong Perfect Graph Theorem states that graphs with no no induced odd cycle of length at least five, and no complements of one behave very well with respect to coloring. But what happens if only some induced cycles (and no complements) are excluded? Gyarfas made a number of conjectures on this topic, asserting that in many cases the chromatic number is bounded by a function of the clique number. In this talk we discuss recent progress on some of these conjectures.

This is joint work with Alex Scott and Paul Seymour. 

Image

Get Directions
Event Date
Event Time
Title
Building