Scott's induced subdivision conjecture for maximal triangle-free graphs

Nicolas Bousquet, Stéphan Thomassé

Published: 2011-07-18

Note:

DOI: 10.1017/s0963548312000065

graph triangle-free graph

# BIB PDF ARXIV

Abstract

Scott conjectured that the class of graphs with no induced subdivision of a given graph is $χ$-bounded. We verify his conjecture for maximal triangle-free graphs.

arXiv++ Combinatorics

Scott's induced subdivision conjecture for maximal triangle-free graphs

Abstract

BibTeX