Box and segment intersection graphs with large girth and chromatic number
Combinatorics
2021-07-08 v3
Abstract
We prove that there are intersection graphs of axis-aligned boxes in and intersection graphs of straight lines in that have arbitrarily large girth and chromatic number.
Keywords
Cite
@article{arxiv.2011.14174,
title = {Box and segment intersection graphs with large girth and chromatic number},
author = {James Davies},
journal= {arXiv preprint arXiv:2011.14174},
year = {2021}
}
Comments
9 pages