Atlanta Lecture Series in Combinatorics and Graph Theory XXIII

ALS XXIII will be held on 3/30/19 and 3/31/19 at the Georgia Institure of Technology. The Featured Speaker will be Alex Scott at Oxford University. The conference will be held in Skiles 006

Sample logotypeee

Sample logotypeee

Registration|Financial Support

Featured Lectures

Graphs with large chromatic number

If a graph G has large chromatic number, then what can we say about its induced subgraphs? In particular, if G does not contain a large clique, then what else can we guarantee? Thirty years ago, Andras Gyarfas made a sequence of beautiful conjectures on this topic. We will discuss the recent resolution of several of these conjectures, and other related results. Joint work with Maria Chudnovsky, Paul Seymour and Sophie Spirkl.

Graphs with forbidden induced subgraphs

It is well known that a graph on n vertices need not have complete subgraphs or independent sets of size more than about log n. But what if we consider graphs which do not contain some specific induced subgraph? Erdos and Hajnal conjectured in the 1980s that for every graph H there is a constant c such that every graph on n vertices without an induced copy of H contains a clique or stable set of size n^c. The Erdos-Hajnal conjecture is still very much open, but we will discuss some recent progress and related results. Joint work with Maria Chudnovsky, Paul Seymour and Sophie Spirkl.

Past Lecture Series Held at Georgia Tech

Atlanta Lecture Series in Combinatorics and Graph Theory XX

ALS XX will be held on September 30 and October 1, 2017 at the Georgia Institute of Technology.
he Featured Speaker will be Paul Seymour from Princeton University.

The conference will be held in Skiles 006

Atlanta Lecture Series in Combinatorics and Graph Theory XVI

ALS XVI will be held November 14-15, 2015 at the Georgia Institute of Technology.
The Featured Speaker will be Noga Alon from Tel Aviv University, Israel.

The conference was held in Skiles 006.

Atlanta Lecture Series in Combinatorics and Graph Theory XV

The fifteenth in the series was held at Georgia Tech during April 11-12, 2015.
The Featured Speaker was David Conlon.

The conference was held in the Skiles building, Room 006.

Atlanta Lecture Series in Combinatorics and Graph Theory XII

The twelfth in the series was held at Georgia Tech during April 26-27, 2014.
The Featured Speaker was Bruce Reed, McGill University, Montreal, Quebec, Canada.

The conference was held in the Skiles building, Room 006.

Atlanta Lecture Series in Combinatorics and Graph Theory IX

The ninth in the series was held at Georgia Tech during April 27-28, 2013.
The Featured Speaker was Fan Chung Graham, University of California, San Diego.

The conference was held in the Klaus Advanced Computing Building, Room 1116.

Atlanta Lecture Series in Combinatorics and Graph Theory VI

The sixth in the series was held at Georgia Tech from May 7-11, 2012.
The Featured Speaker was Paul Seymour, Princeton University.

This Lecture Series was in conjunction with the Graph Theory @ Georgia Tech Conference in honor of Robin Thomas.

The Lecture Series and the Graph Theory Conference was held in the new Clough Undergraduate Learning Commons.

Atlanta Lecture Series in Combinatorics and Graph Theory III

Emory University, the Georgia Institute of Technology and Georgia State University will host a series of 9 mini-conferences from November, 2010 – April 2013. The conferences will stress a variety of areas and feature one prominent researcher giving 2 fifty minute lectures and 4 outstanding southern researchers each giving one fifty minute lecture. There will also be several 30 minute lecturers by young researchers or graduate students.

This conference series is supported by the National Security Agency, the National Science Foundation, Georgia Tech’s School of Mathematics and the program in Algorithms, Combinatorics, and Optimization [ACO].

The third in the series will be held at Georgia Tech on April 16-17, 2011.
The Featured Speaker will be Maria Chudnovsky, Columbia University.

Past Lecture Series Not Held at Georgia Tech