Excluding a Substar and an Antisubstar

DOI10.1137/130946113zbMath1408.05090MaRDI QIDQ5251540

Maria Chudnovsky, Serguei Norine, Bruce A. Reed, P. D. Seymour

Publication date: 20 May 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/13ede1f4a727f748ba2b3d8290e4c46112c456be

zbMATH Keywords

induced subgraphs; Ramsey's theorem

Mathematics Subject Classification ID

05C55: Generalized Ramsey theory

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05D10: Ramsey theory

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