Triangle-free graphs with no six-vertex induced path
type: Item
instance of: scholarly article
title: Triangle-free graphs with no six-vertex induced path
zbMATH Open document ID: 1388.05098
author: Maria Chudnovsky
author: Sophie Spirkl
author: Mingxian Zhong
author: Paul Seymour
published in: Discrete Mathematics
publication date: 2018-06-07T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 6882074
zbMATH Keywords: induced subgraph
zbMATH Keywords: induced path
MaRDI profile type: Publication
full work available at URL: j.disc.2018.04.020
OpenAlex ID: W2804507962
cites work: Q5387674
cites work: The Erdős-Hajnal conjecture. A survey
cites work: Ramsey-type theorems
cites work: Independent Set in P5-Free Graphs in Polynomial Time
cites work: Bipartite graphs without a skew star
cites work: Three-colourability and forbidden subgraphs. II: Polynomial algorithms
Wikidata QID: Q129797070
DOI: 10.1016/J.DISC.2018.04.020
description: scientific article; zbMATH DE number 6882074