THE GRAPH-THEORETIC APPROACH TO DESCRIPTIVE SET THEORY

被引：18

作者：

Miller, Benjamin D. ^{[1
]}

机构：

[1] Univ Munster, Inst Math Log & Grundlagenforsch, Fachbereich Math & Informat, D-48149 Munster, Germany

来源：

BULLETIN OF SYMBOLIC LOGIC | 2012年 / 18卷 / 04期

关键词：

Colorings; descriptive set theory; dichotomy theorems; BOREL; INDEPENDENCE;

D O I：

10.2178/bsl.1804030

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We sketch the ideas behind the use of chromatic numbers in establishing descriptive set-theoretic dichotomy theorems.

引用

页码：554 / 575

页数：22

共 31 条

[1] COMPLEXITY OF INDEX SETS OF DESCRIPTIVE SET-THEORETIC NOTIONS
Johnston, Reese
Raghavan, Dilip
JOURNAL OF SYMBOLIC LOGIC, 2022, 87 (03) : 894 - 911
[2] Topics in invariant descriptive set theory
Becker, H
ANNALS OF PURE AND APPLIED LOGIC, 2001, 111 (03) : 145 - 184
[3] THE DESCRIPTIVE SET-THEORETIC COMPLEXITY OF THE SET OF POINTS OF CONTINUITY OF A MULTI-VALUED FUNCTION
Gregoriades, Vassilios
LOGICAL METHODS IN COMPUTER SCIENCE, 2011, 7 (04) : 1 - 22
[4] ITERATED PRIORITY ARGUMENTS IN DESCRIPTIVE SET THEORY
Day, Adam
Greenberg, Noam
Harrison-trainor, Matthew
Turetsky, Dan
BULLETIN OF SYMBOLIC LOGIC, 2024, 30 (02) : 199 - 226
[5] Descriptive Set Theory in the Category of Represented Spaces
Pauly, Arno
de Brecht, Matthew
2015 30TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2015, : 438 - 449
[6] Descriptive set theoretic methods applied to strictly singular and strictly cosingular operators
Androulakis, George
Beanland, Kevin
QUAESTIONES MATHEMATICAE, 2008, 31 (02) : 151 - 161
[7] Chain conditions, elementary amenable groups, and descriptive set theory
Wesolek, Phillip
Williams, Jay
GROUPS GEOMETRY AND DYNAMICS, 2017, 11 (02) : 649 - 684
[8] THE SET-THEORETIC MULTIVERSE
Hamkins, Joel David
REVIEW OF SYMBOLIC LOGIC, 2012, 5 (03): : 416 - 449
[9] Set-theoretic relations for metasets
Starosta, Bartlomiej
JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2024, 36 (01) : 71 - 85
[10] Tarski's theory of definability: common themes in descriptive set theory, recursive function theory, classical pure logic, and finite-universe logic
Addison, JW
ANNALS OF PURE AND APPLIED LOGIC, 2004, 126 (1-3) : 77 - 92

← 1 2 3 4 →