{
  "id": "2208.07764",
  "version": "v1",
  "published": "2022-08-16T14:21:15.000Z",
  "updated": "2022-08-16T14:21:15.000Z",
  "title": "Borel chromatic numbers of locally countable $F_σ$ graphs and forcing with superperfect trees",
  "authors": [
    "Raiean Banerjee",
    "Michel Gaspar"
  ],
  "categories": [
    "math.LO",
    "math.CO"
  ],
  "abstract": "In this work we study the uncountable Borel chromatic numbers, defined by Geschke (2011) as cardinal characteristics of the continuum, of low complexity graphs. We show that locally countable graphs with compact totally disconnected set of vertices have Borel chromatic number bounded by the continuum of the ground model. From this, we answer a question from Geschke and the second author (2022), and another question from Fisher, Friedman and Khomskii (2014) concerning regularity properties of subsets of the real line.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2022-08-16T14:21:15.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "superperfect trees",
      "locally countable",
      "uncountable borel chromatic numbers",
      "low complexity graphs",
      "second author"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}