2018/03/08 by Carroy, Raphaël, Miller, Benjamin D., Soukup, Dániel T.
#03E15 #26A21 #28A05 #54H05 #Combinatorics (math.CO) #FOS: Mathematics #Logic (math.LO)
paper · doi:10.48550/arxiv.1803.03205
We show that several dichotomy theorems concerning the second level of the Borel hierarchy are special cases of the ℵ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.