arXiv++ Combinatorics

Browse math.CO papers from arXiv

Box and segment intersection graphs with large girth and chromatic number

Published: 2020-11-28 | Updated: 2021-07-07
Comments: 9 pages
Journal: Advances in Combinatorics, 2021:7, 9pp

Abstract

We prove that there are intersection graphs of axis-aligned boxes in $\mathbb{R}^3$ and intersection graphs of straight lines in $\mathbb{R}^3$ that have arbitrarily large girth and chromatic number.

BibTeX

Loading...