• Title of article

    Even pairs in Berge graphs

  • Author/Authors

    Chudnovsky، نويسنده , , Maria and Seymour، نويسنده , , Paul، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    8
  • From page
    370
  • To page
    377
  • Abstract
    Our proof (with Robertson and Thomas) of the strong perfect graph conjecture ran to 179 pages of dense matter; and the most impenetrable part was the final 55 pages, on what we called “wheel systems.” In this paper we give a replacement for those 55 pages, much easier and shorter, using “even pairs.” This is based on an approach of Maffray and Trotignon.
  • Keywords
    Even pairs , Perfect graphs
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2009
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528830