{
  "id": "1610.01676",
  "version": "v1",
  "published": "2016-10-05T22:30:55.000Z",
  "updated": "2016-10-05T22:30:55.000Z",
  "title": "The Erd{\\Ho}s-Faber-Lovász conjecture for geometric graphs",
  "authors": [
    "Clemens Huemer",
    "Dolores Lara",
    "Christian Rubio-Montiel"
  ],
  "categories": [
    "math.CO"
  ],
  "abstract": "We extend the formulation of the original Erd{\\H o}s-Faber-Lov{\\' a}sz conjecture to complete geometric graphs. We present bounds for the chromatic number of several types of decompositions of the complete geometric graph, in which the vertices are in nonconvex general position. We also consider the case in which the vertices of the complete geometric graph are in convex position, and present bounds for the chromatic number of a few types of decompositions. Finally, we propose a geometric Erd{\\H o}s-Faber-Lov{\\' a}sz conjecture.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2016-10-05T22:30:55.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "complete geometric graph",
      "sz conjecture",
      "chromatic number",
      "nonconvex general position",
      "convex position"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}