χ₂-boundedness via J-subdivision-free graphs

Conjecture 1.10 · arXiv:1701.05597

arXiv Conjecture medium confidence— first stated 2019-08-27

Status open medium confidence

No post-2019 paper resolving or making verified progress on Conjecture 1.10 (equivalently, Conjecture 1.8 that every multigraph is widespread) was found across five targeted web searches. The conjecture has been in circulation since the January 2017 arXiv posting and the 2020 JCTB publication, but it is highly specialized and concerns the interplay between χ₂, induced subdivisions, and widespread multigraphs in a way that may limit its visibility in standard searches. Both candidate internal references turned out to address entirely different conjectures (tournament domination and a coarse Menger analogue), so no verified partial progress is recorded.

Reviewer notes. Conjecture 1.10 is stated in the paper as equivalent to Conjecture 1.8 (that every multigraph is widespread), via the auxiliary result from [3] that every ρ-controlled class of J-subdivision-free graphs is 2-controlled. Both internal candidate references are false positives from the fuzz-matching extraction pipeline and address unrelated conjectures. No evidence of resolution was found; the conjecture remains open as far as the indexed literature shows.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Conjecture. For all graphs $J$ and for all integers $\tau \geq 0$, there exists $c$ such that if $G$ is a graph with chromatic number more than $c$, then either some induced subgraph of $G$ is a subdivision of $J$ or $\chi_2(G) > \tau$.

Context

This conjecture is shown to be equivalent to Conjecture 1.8 (every multigraph is widespread), using the result from [3] that for all $\rho \geq 2$ and every multigraph $J$, every $\rho$-controlled class of $J$-subdivision-free graphs is $2$-controlled. The authors present 1.10 as a nicer reformulation of 1.8, though they do not use it directly in the paper.

Notes. PDF source — subscript in $\chi_2(G)$ rendered as 'χ2(G)' in the extraction; reconstructed as $\chi_2(G)$.

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