arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on $χ$-unbounded classes of geometric graphs

Published: 2025-07-20
Comments: 2 pages, 1 figure

Abstract

We show that there exist infinitely many classes of intersection graphs of geometric objects that are not $χ$-bounded -- namely, $d$-CBU graphs for $d\geq 3$ -- and each is incomparable with the class of Burling graphs. This answers a folklore open problem on whether Burling graphs are the sole source of unbounded chromatic number among geometric intersection classes.

BibTeX

Loading...