How the proof of the strong perfect graph conjecture was found

MaRDI QIDQ3621680zbMATHFDO

Authors Paul Seymour

Publication date 21 April 2009

zbMATH Keywords

chromatic numberinduced subgraphclique numberStrong Perfect Graph Conjecture

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) History of mathematics in the 20th century (01A60) Perfect graphs (05C17) History of combinatorics (05-03)

Recommendations

• The strong perfect graph theorem
• The strong perfect graph theorem
• scientific article; zbMATH DE number 1789914
• The strong perfect graph conjecture: 40 years of attempts, and its resolution
• Classes of perfect graphs

Cited in

(10)

• On some graph classes related to perfect graphs: a survey
• How the upper bound conjecture was proved
• The strong perfect graph conjecture: 40 years of attempts, and its resolution
• Injective colorings of graphs with low average degree
• The strong perfect graph theorem
• A characterization of the weighted Lovász number based on convex quadratic programming
• Coloring perfect graphs with no balanced skew-partitions
• An SDP primal-dual algorithm for approximating the Lovász-theta function
• Classes of perfect graphs
• A short proof of the wonderful lemma

This page was built for publication: How the proof of the strong perfect graph conjecture was found

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