Brandeis Harvard MIT Northeastern Mathematics Colloquium

Thursday, November 30, 2017 at 4:15pm to 5:15pm

2-190

Maria Chudnovsky (Princeton)

Title: “Induced subgraphs and coloring”

Abstract: What causes a graph to have high chromatic number? One reason is that the graph may contain a large set of pairwise adjacent vertices (called a "clique"), but what can be said if that is not the case? Around 1985 Andras Gayfas made three conjectures about structures that must be present in a graph with large chromatic number all of whose cliques have bounded size. Recently, in joint work with Alex Scott, Paul Seymour and Sophie Spirkl,  we proved the strongest of these conjectures, that implies the other two. In this talk we will discuss some of the proof ideas, and related problems and theorems.

Reception in 2-290 at 3:45PM

Event Type

Conferences/Seminars/Lectures

Events By Interest

Academic

Events By Audience

Public

Events By School

School of Science

Department

Department of Mathematics

Add to my calendar

Recent Activity