The linear-forest conjecture for intersectionwise self--guarding graph classes
The linear-forest conjecture for intersectionwise self--guarding graph classes
A linear forest is a forest in which every component is a path. For a graph , an -free graph is a graph with no induced subgraph isomorphic to ; a class is intersectionwise self--guarding when it has the property defined in the paper.
Linear-forest conjecture. If is a linear forest, then the class of -free graphs is intersectionwise self--guarding.
The preceding results establish this property for stars and for -free graphs, while the paper's corollary shows that any graph whose -free class is intersectionwise self--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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.