Erdős-Hajnal for cap-free graphs
type: Item
instance of: scholarly article
title: Erdős-Hajnal for cap-free graphs
zbMATH Open document ID: 1473.05220
author: Maria Chudnovsky
author: Paul Seymour
published in: Journal of Combinatorial Theory. Series B
publication date: 2021-09-16T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05D10
Mathematics Subject Classification ID: 05C55
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 7396143
zbMATH Keywords: induced subgraph
zbMATH Keywords: cap
zbMATH Keywords: hole with a hat
zbMATH Keywords: Erdős-Hajnal conjecture
zbMATH Keywords: non-crossing separations
MaRDI profile type: Publication
full work available at URL: j.jctb.2021.07.006
OpenAlex ID: W3187598484
cites work: Ramsey-type theorems with forbidden subgraphs
cites work: The Erdős-Hajnal conjecture for long holes and antiholes
cites work: The Erdős-Hajnal conjecture for paths and antipaths
cites work: Q3222886
cites work: Excluding paths and antipaths
cites work: The strong perfect graph theorem
cites work: The Erdős-Hajnal conjecture for bull-free graphs
cites work: Towards Erdős-Hajnal for graphs with no 5-hole
cites work: Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement
cites work: Even and odd holes in cap-free graphs
cites work: Q4190662
cites work: Ramsey-type theorems
cites work: Normal hypergraphs and the perfect graph conjecture
cites work: On universality of graphs with uniformly distributed edges
DOI: 10.1016/J.JCTB.2021.07.006
description: scientific article; zbMATH DE number 7396143