{
  "id": "1502.02070",
  "version": "v1",
  "published": "2015-02-06T22:53:14.000Z",
  "updated": "2015-02-06T22:53:14.000Z",
  "title": "Ball packings with high chromatic numbers from strongly regular graphs",
  "authors": [
    "Hao Chen"
  ],
  "comment": "4 pages, note",
  "categories": [
    "math.CO"
  ],
  "abstract": "Inspired by Bodarenko's counter-example to Borsuk's conjecture, we notice some strongly regular graphs that provide examples of ball packings whose chromatic numbers is significantly higher than the dimension. In particular, we obtain from generalized quadrangles the first non-constant lower bound for the difference between the chromatic number and the dimension.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2015-02-06T22:53:14.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C15",
      "05E30",
      "52C17"
    ],
    "keywords": [
      "strongly regular graphs",
      "high chromatic numbers",
      "ball packings",
      "first non-constant lower bound",
      "borsuks conjecture"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 4,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}