{
  "id": "0906.5303",
  "version": "v2",
  "published": "2009-06-29T15:42:59.000Z",
  "updated": "2009-10-04T13:01:50.000Z",
  "title": "Normality of cut polytopes of graphs is a minor closed property",
  "authors": [
    "Hidefumi Ohsugi"
  ],
  "comment": "11 pages, References added, notation improved",
  "journal": "Discrete Mathematics 310 (2010), 1160--1166",
  "categories": [
    "math.CO"
  ],
  "abstract": "Sturmfels-Sullivant conjectured that the cut polytope of a graph is normal if and only if the graph has no K_5 minor. In the present paper, it is proved that the normality of cut polytopes of graphs is a minor closed property. By using this result, we have large classes of normal cut polytopes. Moreover, it turns out that, in order to study the conjecture, it is enough to consider 4-connected plane triangulations.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2009-10-04T13:01:50.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "52B20"
    ],
    "keywords": [
      "minor closed property",
      "normal cut polytopes",
      "large classes",
      "conjecture",
      "plane triangulations"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 11,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0906.5303O"
    }
  }
}