χ-boundedness for H-subdivision-free graphs
Open Question: first pervasiveness characterisation · arXiv:1701.05597
Status open medium confidence
No follow-up paper resolving this open question was found in the indexed literature. The question asks which multigraphs H are 'pervasive' in the weak sense that H-subdivision-free graphs with bounded clique number have bounded chromatic number; banana trees are known to have this property (the main result of arXiv:1701.05597), but a full characterisation remains elusive. The Scott–Seymour chi-boundedness survey (arXiv:1812.07500) covers related material but its full text was inaccessible for verification. The two supplied internal references were verified and are unrelated to this question.
Reviewer notes. No follow-up resolution found after 3 web searches and 2 WebFetch calls. The arXiv preprint dates to January 2017 (published 2019), making this an 8-year-old open problem; absence of a found resolution with medium confidence. The chi-boundedness survey arXiv:1812.07500 (Scott–Seymour, 2020) is a likely secondary source but its PDF could not be parsed. Both supplied internal references are false positives from the fuzzy-matching pipeline and do not cite or address this conjecture.
Context
The paper poses two bullet-point questions about characterising multigraphs $H$ by a pervasiveness-type condition. For the second (stronger) question, which involves all subdivisions of $H$, the answer is known for controlled classes; the first question, which asks about $H$-subdivision-free graphs directly, is explicitly stated to remain open.
Notes. No numbered label in the paper; appears as a bullet-point question with the subsequent remark 'the first remains open'.
Source paper
Induced subgraphs of graphs with large chromatic number. VI. Banana trees
Alex Scott, Paul Seymour · 2019-08-27
https://arxiv.org/abs/1701.05597
PDF source