Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 7743

Descriptive Set Theory is the study of definable subsets of Polish spaces, where definable is taken to mean from the Borel or projective hierarchies. Other topics include infinite games and determinacy, definable equivalence relations and Borel reductions between them, Polish groups, and effective descriptive set theory.

9 votes

Application of Fraïssé construction in set theory

While not strictly set theory, but rather a result connecting Ramsey theory and topological dynamics, two areas that are rather close to set theory, you might find the following example interesting: …
Stefan Geschke's user avatar
11 votes
Accepted

Decomposing $\mathbf{\Pi}^1_1$ sets into closed sets

Every ${\bf\Pi}_1^1$ set is the union of $\aleph_1$ Borel sets, so we only have to make sure that every Borel set is the union of $\aleph_1$ closed sets. But every Borel set is analytic and thus a con …
Stefan Geschke's user avatar
18 votes

Definable Wellordering of the Reals

Several objects can be defined from a wellordering of the reals. Nonprincipal ultrafilters on the natural numbers, non-measurable sets of reals, sets of reals without the property of Baire, and so on …
Stefan Geschke's user avatar
4 votes
Accepted

Does recent work of Woodin clash with an older result in Descriptive Set Theory?

What is the problem? Large cardinals are consistent with CH. This does not require looking at Ultimate L. But large cardinals are also consistent with failures of CH. And if you are in a model whe …
Stefan Geschke's user avatar
8 votes

Applications of infinite graph theory

Recently there has been quite a bit of activity in descriptive set theory concerning definable graphs. Benjamin Miller derived several deep classical results such as Silver's theorem (stating that eve …
Stefan Geschke's user avatar
4 votes
Accepted

Descriptive complexity of Hamel bases of R^ω

A projective Hamel basis under V=L should be easy: Take a $\Delta^1_2$ wellordering of $\mathbb R^\omega$ and prove the existence of a Hamel basis using this wellordering. That will give you a project …
Stefan Geschke's user avatar
3 votes

Related Open Game in Analytic Determinacy

One possible space is the space of all sequences $(a_0,(b_0,h_0),a_1,(b_1,h_1),\dots)$, where the $a_i$ and $b_i$ are natural numbers and the $h_i$ are order preserving maps from a finite subset of $S …
Stefan Geschke's user avatar