A note on $Ï$-unbounded classes of geometric graphs
A note on $Ï$-unbounded classes of geometric graphs
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.点此复制
评论