Widespread multigraph conjecture
Conjecture 1.8 · arXiv:1701.05597
Status open high confidence
No resolution of Conjecture 1.8 ("every multigraph is widespread") has been found in the literature since the paper appeared. The authors themselves stated they were very far from proving it and could not verify it even for every chandelier; all multigraphs proved widespread at the time of writing were subdivisions of outerplanar graphs. Both candidate internal references from the corpus address different conjectures in unrelated settings (tournament structure and coarse Menger theory) and are false positives. A broad web search returned no follow-up paper resolving or making substantial progress on this conjecture.
Reviewer notes. Both internal references are false positives: they match papers by the same authors but on unrelated conjectures. No follow-up paper resolving or substantially advancing 'every multigraph is widespread' was found in three targeted web searches. The conjecture remains open with high confidence; the original authors noted at the time of writing that they were very far from proving it.
Context
Scott [6] conjectured that every multigraph is pervasive in the ideal of all graphs, but this was disproved by a construction in [5]. The authors introduce the notion of 'widespread' and present Conjecture 1.8 as a resuscitated version of Scott's conjecture. They note they are very far from proving it, cannot verify it even for every chandelier, and that all multigraphs proved widespread so far are subdivisions of outerplanar graphs.
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