{
  "id": "1505.04952",
  "version": "v1",
  "published": "2015-05-19T10:49:42.000Z",
  "updated": "2015-05-19T10:49:42.000Z",
  "title": "Some old and new problems in combinatorial geometry I: Around Borsuk's problem",
  "authors": [
    "Gil Kalai"
  ],
  "comment": "This is a draft of a chapter for \"Surveys in Combinatorics 2015,\" edited by Artur Czumaj, Angelos Georgakopoulos, Daniel Kral, Vadim Lozin, and Oleg Pikhurko. The final published version shall be available for purchase from Cambridge University Press",
  "categories": [
    "math.CO",
    "cs.CG",
    "math.MG"
  ],
  "abstract": "Borsuk asked in 1933 if every set of diameter 1 in $R^d$ can be covered by $d+1$ sets of smaller diameter. In 1993, a negative solution, based on a theorem by Frankl and Wilson, was given by Kahn and Kalai. In this paper I will present questions related to Borsuk's problem.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2015-05-19T10:49:42.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "borsuks problem",
      "combinatorial geometry",
      "smaller diameter",
      "negative solution"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2015arXiv150504952K"
    }
  }
}