Descriptive set theory
Warm-upHumanWhere does sit in the Borel hierarchy of ?
Where does sit in the Borel hierarchy of ?
Which of these spaces (with their usual topologies) are Polish? Choose all that apply.
Which kind of subset of can have a projection onto the -axis that is not Borel?
In the proof that an uncountable analytic set contains a perfect set, why do we first remove the open set (the union of the with countable)?
Let , a closed subset of . The derived set removes the isolated points. How many times must the derivative be applied before the empty set is reached (the Cantor–Bendixson rank of )?
Mazurkiewicz (1936) studied , where has the sup norm. Which statement is correct?
Which Lean statement formalises (one direction of) Suslin's theorem in a Hausdorff space with Borel σ-algebra?
The Lean proof of rat_not_isGδ applies Dense.inter_of_Gδ to two sets. What does it conclude, and why is that a contradiction?
A tree on is given by a predicate tree(s) on binary strings. Write split_height(tree, n): the height of the largest full binary tree whose branching nodes are branching nodes of the tree, within depth . Recursively, at a node of length the height is ; otherwise it is the maximum of the children's heights and, if both children are in the tree, of their heights.