Extending the Gyárfás-Sumner conjecture

DOI10.1016/J.JCTB.2013.11.002zbMath1300.05168DBLPjournals/jct/ChudnovskyS14OpenAlexW2053858915WikidataQ55969523 ScholiaQ55969523MaRDI QIDQ401488

Maria Chudnovsky, P. D. Seymour

Publication date: 27 August 2014

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2013.11.002

zbMATH Keywords

Ramsey numbersinduced subgraph

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Related Items (10)

Tree-width dichotomy ⋮ Graph classes with linear Ramsey numbers ⋮ Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs ⋮ Classes of graphs without star forests and related graphs ⋮ Excluding pairs of graphs ⋮ Ramsey numbers and graph parameters ⋮ Some of My Favorite Coloring Problems for Graphs and Digraphs ⋮ Excluding a Substar and an Antisubstar ⋮ Hereditary classes of graphs: a parametric approach ⋮ Fractional cocoloring of graphs

Cites Work

• Excluding pairs of graphs
• Generalized split graphs and Ramsey numbers
• A finite basis characterization of alpha-split colorings
• Tournaments and colouring
• Graph Theory and Probability
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extending the Gyárfás-Sumner conjecture