English

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 R3\mathbb{R}^3 and intersection graphs of straight lines in R3\mathbb{R}^3 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

R2 v1 2026-06-23T20:34:16.546Z