Indexed metadata
Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs
NICOLAS BOUSQUET, STÉPHAN THOMASSÉ
Source record
Source: Crossref
Published: Mar 21, 2012
DOI: 10.1017/s0963548312000065
Open original source ↗Source abstract
Scott conjectured in [6] that the class of graphs with no induced subdivision of a given graph is χ-bounded. We verify his conjecture for maximal triangle-free graphs.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.