arXiv++ Combinatorics

Browse math.CO papers from arXiv

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity

Published: 2024-07-23
Comments: 10 pages

Abstract

We prove that for every positive integer $d$ and forest $F$, the class of intersection graphs of axis-aligned boxes in $\mathbb{R}^d$ with no induced $F$ subgraph is (polynomially) $χ$-bounded.

BibTeX

Loading...