Graph parameters and Ramsey theory

DOI10.1007/978-3-319-78825-8_15MaRDI QIDQ1642694zbMATH OpenOpenAlexFDO

Authors Vadim Lozin

Publication date 15 June 2018

Full work available at URL https://doi.org/10.1007/978-3-319-78825-8_15

zbMATH Keywords

VC-dimensionneighbourhood diversityminimal hereditary classes

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Recommendations

• For graphs there are only four types of hereditary Ramsey classes
• Graph classes with linear Ramsey numbers
• Minimal vertex Ramsey graphs and minimal forbidden subgraphs
• Chromatic number is Ramsey distinguishing
• On partitions of hereditary properties of graphs

Cited in

(12)

• scientific article; zbMATH DE number 15259 (Why is no real title available?)
• The micro-world of cographs
• Critical properties of bipartite permutation graphs
• Hereditary classes of graphs: a parametric approach
• Generalized Ramsey theory and decomposable properties of graphs
• Andrásfai and Vega graphs in Ramsey–Turán theory
• Graph functionality
• Chromatic number is Ramsey distinguishing
• Critical properties and complexity measures of read-once Boolean functions
• scientific article; zbMATH DE number 3520446 (Why is no real title available?)
• A Ramsey-type theorem for the matching number regarding connected graphs
• The Micro-world of Cographs

This page was built for publication: Graph parameters and Ramsey theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1642694)