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

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, ⊇)
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2178/jsl/1230396910
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 71,436
Through your library

References found in this work BETA

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

Citations of this work BETA

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

Add more citations

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 index

Total views
16 ( #668,892 of 2,520,366 )

Recent downloads (6 months)
1 ( #405,718 of 2,520,366 )

How can I increase my downloads?


My notes