Excluding a Substar and an Antisubstar

DOI10.1137/130946113zbMath1408.05090OpenAlexW2007184152MaRDI QIDQ5251540

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

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 subgraphsRamsey's theorem

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Ramsey theory (05D10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Near-domination in graphs

Cites Work

• Extending the Gyárfás-Sumner conjecture
• Graph minors. V. Excluding a planar graph
• List Partitions