Measurable chromatic numbers

Journal of Symbolic Logic 73 (4):1139-1157 (2008)
  Copy   BIBTEX


We show that if add(null) = c, then the globally Baire and universally measurable chromatic numbers of the graph of any Borel function on a Polish space are equal and at most three. In particular, this holds for the graph of the unilateral shift on [N]N, although its Borel chromatic number is N₀. We also show that if add(null) = c, then the universally measurable chromatic number of every treeing of a measure amenable equivalence relation is at most three. In particular, this holds for "the" minimum analytic graph G₀ with uncountable Borel (and Baire measurable) chromatic number. In contrast, we show that for all κ ∈ {2, 3...., N₀. c}, there is a treeing of E₀ with Borel and Baire measurable chromatic number κ. Finally, we use a Glimm—Effros style dichotomy theorem to show that every basis for a non-empty initial segment of the class of graphs of Borel functions of Borel chromatic number at least three contains a copy of (R<N, ⊇)



    Upload a copy of this work     Papers currently archived: 89,560

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The graph-theoretic approach to descriptive set theory.Benjamin D. Miller - 2012 - Bulletin of Symbolic Logic 18 (4):554-575.
Can color be reduced to anything?Don Dedrick - 1996 - Philosophy of Science Supplement 3 (3):134-42.
Generic graph construction.James E. Baumgartner - 1984 - Journal of Symbolic Logic 49 (1):234-240.
Is time a continuum of instants.Michael Dummett - 2000 - Philosophy 75 (4):497-515.
Real numbers, quantities, and measurement.Bob Hale - 2002 - Philosophia Mathematica 10 (3):304-323.
On measurable limits of compact cardinals.Arthur W. Apter - 1999 - Journal of Symbolic Logic 64 (4):1675-1688.
What are numbers?Zvonimir Šikić - 1996 - International Studies in the Philosophy of Science 10 (2):159-171.
Measurability and degrees of strong compactness.Arthur W. Apter - 1981 - Journal of Symbolic Logic 46 (2):249-254.
A Conversation about Numbers and Knowledge.Charles Sayward - 2002 - American Philosophical Quarterly 39 (3):275-287.
Producing measurable cardinals beyond κ.E. M. Kleinberg - 1981 - Journal of Symbolic Logic 46 (3):643-648.


Added to PP

22 (#599,242)

6 months
6 (#199,414)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Weak Borel chromatic numbers.Stefan Geschke - 2011 - Mathematical Logic Quarterly 57 (1):5-13.

Add more citations

References found in this work

Internal cohen extensions.D. A. Martin & R. M. Solovay - 1970 - Annals of Mathematical Logic 2 (2):143-178.
Countable borel equivalence relations.S. Jackson, A. S. Kechris & A. Louveau - 2002 - Journal of Mathematical Logic 2 (01):1-80.

Add more references