36 research outputs found
The open dihypergraph dichotomy for generalized Baire spaces and its applications
The open graph dichotomy for a subset of the Baire space
states that any open graph on either admits a coloring in
countably many colors or contains a perfect complete subgraph. This strong
version of the open graph axiom for was introduced by Feng and
Todor\v{c}evi\'c to investigate definable sets of reals. We first show that its
recent generalization to infinite dimensional directed hypergraphs by Carroy,
Miller and Soukup holds for all subsets of the Baire space in Solovay's model,
extending a theorem of Feng in dimension .
The main theorem lifts this result to generalized Baire spaces
in two ways.
(1) For any regular infinite cardinal , the following holds after a
L\'evy collapse of an inaccessible cardinal to .
Suppose that is a -dimensional box-open directed hypergraph on a
subset of such that is definable from a -sequence
of ordinals. Then either admits a coloring in many colors or there
exists a continuous homomorphism from a canonical large directed hypergraph to
.
(2) If is a Mahlo cardinal, then the previous result extends to all
box-open directed hypergraphs on any subset of that is
definable from a -sequence of ordinals.
We derive several applications to definable subsets of generalized Baire
spaces, among them variants of the Hurewicz dichotomy that characterizes
subsets of sets, an asymmetric version of the Baire property, an
analogue of the Kechris-Louveau-Woodin dichotomy that characterizes when two
disjoint sets can be separated by an set, the determinacy of
V\"a\"an\"anen's perfect set game for all subsets of , and an
analogue of the Jayne-Rogers theorem that characterizes functions which are
-continuous with closed pieces.Comment: 115 pages, 11 figures. Added new results in Section 6.2.2 which
strengthen and replace the results in Section 6.3 of the previous version.
Improved results in Section 5.3. Various other minor corrections. Comments
are welcom
Set Theory
This stimulating workshop exposed some of the most exciting recent develops in set theory, including major new results about the proper forcing axiom, stationary reflection, gaps in P(ω)/Fin, iterated forcing, the tree property, ideals and colouring numbers, as well as important new applications of set theory to C*-algebras, Ramsey theory, measure theory, representation theory, group theory and Banach spaces