|国家预印本平台
首页|A note on $χ$-unbounded classes of geometric graphs

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

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

来源:Arxiv_logoArxiv
英文摘要

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.

Pegah Pournajafi

数学

Pegah Pournajafi.A note on $χ$-unbounded classes of geometric graphs[EB/OL].(2025-07-20)[2025-08-16].https://arxiv.org/abs/2507.14884.点此复制

评论