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 to separable metric spaces. We also consider connections between cardinal invariants and the chromatic numbers of the corresponding dihypergraphs.

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

Carroy R.;
2020-01-01

Abstract

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 to separable metric spaces. We also consider connections between cardinal invariants and the chromatic numbers of the corresponding dihypergraphs.
2020
Contemporary Mathematics
American Mathematical Society
752
1
19
9781470443320
9781470456092
Coloring; Dichotomy; Separation; Sigma-continuous
Carroy R.; Miller B.D.; Soukup D.T.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/1793434
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact