The open dihypergraph dichotomy and the second level of the Borel hierarchy

Raphaël Carroy, Benjamin D. Miller, Dániel T. Soukup

Published 2018-03-08Version 1

We show that several dichotomy theorems concerning the second level of the Borel hierarchy are special cases of the $\aleph_0$-dimensional generalization of the open graph dichotomy, which itself follows from the usual proof(s) of the perfect set theorem. Under the axiom of determinacy, we obtain the generalizations of these results from analytic metric spaces to separable metric spaces. We also consider connections between cardinal invariants and the chromatic numbers of the corresponding dihypergraphs.