Intersectionwise χ-guarding class characterization
Question 1 (Intersectionwise χ-guarding) · arXiv:2504.00153
Status open high confidence
Question 1 of arXiv:2504.00153 asks which graph classes are intersectionwise χ-guarding, i.e., whose graph-intersection with every χ-bounded class is again χ-bounded. The source paper makes substantial partial progress: it characterizes the intersectionwise χ-guarding classes defined by a single forbidden induced subgraph and provides necessary conditions for finite sets H, but the general characterization remains open. The paper has been published in SIAM Journal on Discrete Mathematics (Vol. 40, Issue 1, 2026, pp. 420–448, DOI 10.1137/25M1751967); no follow-up paper addressing the full question was found in the indexed literature as of the review date.
Reviewer notes. The question was introduced in the paper itself (March 31, 2025) and is explicitly open therein. The paper was published in SIAM JDM in March 2026, which is the only post-preprint development found. No follow-up resolving the full general characterization was found after 4 web calls (3 searches + 2 fetches).
Context
The authors introduce the term "intersectionwise $\chi$-guarding" for such classes. They prove that classes admitting a certain decomposition are intersectionwise $\chi$-guarding, characterize single-forbidden-induced-subgraph intersectionwise $\chi$-guarding classes, and provide necessary conditions on $\mathcal{H}$ for the class of $\mathcal{H}$-free graphs to be intersectionwise $\chi$-guarding.
Notes. Extracted from abstract only; no labelled theorem environments or introduction text were supplied. The abstract announces two central questions; the second question is truncated in the provided content and cannot be reliably stated.
Source paper
Intersections of graphs and $χ$-boundedness
Aristotelis Chaniotis, Hidde Koerts, Sophie Spirkl · 2025-03-31
https://arxiv.org/abs/2504.00153