{
  "id": "math/0506478",
  "version": "v1",
  "published": "2005-06-23T14:07:51.000Z",
  "updated": "2005-06-23T14:07:51.000Z",
  "title": "Edge Expansion of Cubical Complexes",
  "authors": [
    "Thomas Voigt"
  ],
  "comment": "8 pages",
  "categories": [
    "math.CO"
  ],
  "abstract": "In this paper we show that graphs of \"neighbourly\" cubical complexes -- cubical complexes in which every pair of vertices spans a (unique) cube -- have good expansion properties, using a technique based on multicommodity flows. By showing that graphs of stable set polytopes are graphs of neighbourly cubical complexes we give a new proof that graphs of stable set polytopes have edge expansion 1.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2005-06-23T14:07:51.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "52B05",
      "05C75"
    ],
    "keywords": [
      "cubical complexes",
      "edge expansion",
      "stable set polytopes",
      "vertices spans",
      "expansion properties"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 8,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2005math......6478V"
    }
  }
}