Excluding pairs of graphs

DOI10.1016/j.jctb.2014.01.001zbMath1297.05156arXiv1302.0812OpenAlexW2098242693MaRDI QIDQ402589

Maria Chudnovsky, Alexander D. Scott, P. D. Seymour

Publication date: 28 August 2014

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

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

zbMATH Keywords

induced subgraphsRamsey theoremcograph

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model ⋮ Extending the Gyárfás-Sumner conjecture ⋮ Unavoidable tournaments ⋮ Detours in directed graphs

Cites Work

• Unnamed Item
• Extending the Gyárfás-Sumner conjecture
• Tournaments and colouring
• On a property of the class of n-colorable graphs