The linear-forest conjecture for intersectionwise self-χ\chi-guarding graph classes

A linear forest is a forest in which every component is a path. For a graph HH, an HH-free graph is a graph with no induced subgraph isomorphic to HH; a class is intersectionwise self-χ\chi-guarding when it has the property defined in the paper.

Linear-forest conjecture. If HH is a linear forest, then the class of HH-free graphs is intersectionwise self-χ\chi-guarding.

The preceding results establish this property for stars and for P4P_{4}-free graphs, while the paper's corollary shows that any graph HH whose HH-free class is intersectionwise self-χ\chi-guarding must be a linear forest or a star. The conjecture addresses the remaining linear-forest cases.

Sources & referencesView supporting material

Primary source

Aristotelis Chaniotis, Hidde Koerts and Sophie Spirkl, “Intersections of graphs and χ-boundedness”, arXiv:2504.00153 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.