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.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.