We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: Borel chromatic numbers of locally countable $F_σ$ graphs and forcing with superperfect trees

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 a strong form of locally countable graphs with compact totally disconnected set of vertices have Borel chromatic number bounded by the continuum of the ground model in the model obtained by adding $\aleph_2$ Laver reals. 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.
Subjects: Logic (math.LO); Combinatorics (math.CO)
Cite as: arXiv:2208.07764 [math.LO]
  (or arXiv:2208.07764v2 [math.LO] for this version)

Submission history

From: Michel Gaspar [view email]
[v1] Tue, 16 Aug 2022 14:21:15 GMT (15kb)
[v2] Thu, 8 Sep 2022 20:21:47 GMT (14kb)

Link back to: arXiv, form interface, contact.