- New
-
Topics
- All Categories
- Metaphysics and Epistemology
- Value Theory
- Science, Logic, and Mathematics
- Science, Logic, and Mathematics
- Logic and Philosophy of Logic
- Philosophy of Biology
- Philosophy of Cognitive Science
- Philosophy of Computing and Information
- Philosophy of Mathematics
- Philosophy of Physical Science
- Philosophy of Social Science
- Philosophy of Probability
- General Philosophy of Science
- Philosophy of Science, Misc
- History of Western Philosophy
- Philosophical Traditions
- Philosophy, Misc
- Other Academic Areas
- Journals
- Submit material
- More
The graph-theoretic approach to descriptive set theory
Bulletin of Symbolic Logic 18 (4):554-575 (2012)
Abstract
We sketch the ideas behind the use of chromatic numbers in establishing descriptive set-theoretic dichotomy theoremsOther Versions
No versions found
Links
PhilArchive
External links
(no proxy)
Setup an account with your affiliations in order to access resources via your University's proxy server
Through your library
- Sign in / register and customize your OpenURL resolver
- Configure custom resolver
My notes
Similar books and articles
A recursion theoretic characterization of the Topological Vaught Conjecture in the Zermelo‐Fraenkel set theory.Vassilios Gregoriades - 2017 - Mathematical Logic Quarterly 63 (6):544-551.
Miller Arnold W.. Descriptive set theory and forcing. How to prove theorems about Borel sets the hard way. Lecture notes in logic, no. 4. Springer, Berlin, Heidelberg, New York, etc., 1995, ii + 130 pp. [REVIEW]Tomek Bartoszynski - 1997 - Journal of Symbolic Logic 62 (1):320-321.
Complexity of Index Sets of Descriptive Set-Theoretic Notions.Reese Johnston & Dilip Raghavan - 2022 - Journal of Symbolic Logic 87 (3):894-911.
Descriptive set theory of families of small sets.Étienne Matheron & Miroslav Zelený - 2007 - Bulletin of Symbolic Logic 13 (4):482-537.
On the Symbiosis Between Model-Theoretic and Set-Theoretic Properties of Large Cardinals.Joan Bagaria & Jouko Väänänen - 2016 - Journal of Symbolic Logic 81 (2):584-604.
Descriptive Set Theory and Dynamical Systems. [REVIEW]Greg Hjorth - 2001 - Bulletin of Symbolic Logic 7 (4):545-546.
Analytics
Added to PP
2012-11-14
Downloads
91 (#230,290)
6 months
17 (#171,266)
2012-11-14
Downloads
91 (#230,290)
6 months
17 (#171,266)
Historical graph of downloads
Citations of this work
Canonical models for fragments of the axiom of choice.Paul Larson & Jindřich Zapletal - 2017 - Journal of Symbolic Logic 82 (2):489-509.
A separation result for countable unions of borel rectangles.Dominique Lecomte - 2019 - Journal of Symbolic Logic 84 (2):517-532.
The Classification Problem for Automorphisms of C*-Algebras.Martino Lupini - 2015 - Bulletin of Symbolic Logic 21 (4):402-424.
Measurable perfect matchings for acyclic locally countable borel graphs.Clinton T. Conley & Benjamin D. Miller - 2017 - Journal of Symbolic Logic 82 (1):258-271.
References found in this work
Counting the number of equivalence classes of Borel and coanalytic equivalence relations.Jack H. Silver - 1980 - Annals of Mathematical Logic 18 (1):1.
Dichotomy theorems for countably infinite dimensional analytic hypergraphs.Benjamin D. Miller - 2011 - Annals of Pure and Applied Logic 162 (7):561-565.
PhilPapers logo by Andrea Andrews and Meghan Driscoll.
This site uses cookies and Google Analytics (see our terms & conditions for details regarding the privacy implications). Use of this site is subject to terms & conditions.
All rights reserved by The PhilPapers Foundation
Server: philpapers-web-667477cd97-lxkd2 dc2