- Graph Theory Seminar
- Tuesday, June 8, 2021 - 15:00 for 1 hour (actually 50 minutes)
- Jim Geelen – University of Waterloo – Jim.Geelen@uwaterloo.ca
Description:This talk is part of the Round the World Relay in Combinatorics
The talk starts with Rödl's Theorem that graphs with huge chromatic number contain triangle-free subgraphs with large chromatic number. We will look at various related results and conjectures, with a notable matroid bias; the new results are joint work with Peter Nelson and Raphael Steiner.