Online talk: James Davies

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

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.