Box and segment intersection graphs with large girth and chromatic number

Abstract

We prove that there are intersection graphs of axis-aligned boxes in R3 and intersection graphs of straight lines in R3 that have arbitrarily large girth and chromatic number.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…