Unavoidable induced subgraphs in large graphs with no homogeneous sets
type: Item
instance of: scholarly article
title: Unavoidable induced subgraphs in large graphs with no homogeneous sets
zbMATH Open document ID: 1332.05112
author: Maria Chudnovsky
author: Ringi Kim
author: Sang-Il Oum
author: Paul Seymour
published in: Journal of Combinatorial Theory. Series B
publication date: 2016-03-14T00:00:00Z
full work available at URL: https://arxiv.org/abs/1504.05322
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C55
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 6555279
zbMATH Keywords: modular decomposition
zbMATH Keywords: induced subgraph
zbMATH Keywords: prime graph
zbMATH Keywords: Ramsey theory
MaRDI profile type: Publication
OpenAlex ID: W3098534285
arXiv ID: 1504.05322
cites work: Q3577833
cites work: Unavoidable doubly connected large graphs
cites work: Unavoidable vertex-minors in large prime graphs
cites work: Normal hypergraphs and the perfect graph conjecture
cites work: Q3683903
cites work: Typical subgraphs of 3- and 4-connected graphs
cites work: Graphs indecomposable with respect to the X-join
cites work: Extension of hereditary classes with substitutions
DOI: 10.1016/J.JCTB.2016.01.008
Recommended article: Unavoidable Induced Subgraphs of Large 2-Connected Graphs
Recommended article: On unavoidable‐induced subgraphs in large prime graphs
Recommended article: Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs
Recommended article: Graphs with unavoidable subgraphs with large degrees
Recommended article: On graphs induced by non-empty subsets
Recommended article: Q3972308
Recommended article: Q4027185
Recommended article: On graphs with subgraphs having large independence numbers
Recommended article: Induced subdivisions in \(K_{s,s}\)-free graphs of large average degree
Recommended article: The poset of unlabeled induced subgraphs of a finite graph
description: scientific article; zbMATH DE number 6555279