Box and segment intersection graphs with large girth and chromatic number
Advances in Combinatorics (2021)
Cet article a éte moissonné depuis la source Scholastica
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.
@article{ADVC_2021_a2,
author = {James Davies},
title = {Box and segment intersection graphs with large girth and chromatic number},
journal = {Advances in Combinatorics},
year = {2021},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ADVC_2021_a2/}
}
James Davies. Box and segment intersection graphs with large girth and chromatic number. Advances in Combinatorics (2021). http://geodesic.mathdoc.fr/item/ADVC_2021_a2/