Monday, November 9, 3pm ET (8pm GMT, 9am Tue NZDT)
James Davies, University of Waterloo
Geometric intersection graphs with large girth and chromatic number

Youtube

Abstract:

We prove that both the classes of intersection graphs of axis-aligned boxes in $\mathbb{R}^3$ and intersection graphs of straight line segments in $\mathbb{R}^3$ contain graphs with arbitrarily large girth and chromatic number.