Unavoidable induced subgraphs in large graphs with no homogeneous sets

DOI10.1016/j.jctb.2016.01.008zbMath1332.05112arXiv1504.05322MaRDI QIDQ256979

Maria Chudnovsky, Ringi Kim, Sang-il Oum, P. D. Seymour

Publication date: 14 March 2016

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.05322

zbMATH Keywords

Ramsey theory; induced subgraph; modular decomposition; prime graph

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C55: Generalized Ramsey theory

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)