2609.07450

Total: 1

#1 Failure of the $G_0$-dichotomy for generalized Cantor spaces [PDF] [Copy] [Kimi] [REL]

Authors: Matteo Casarosa, Philipp Schlicht

Kechris, Solecki and Todorčević's $G_0$-dichotomy characterizes Borel graphs that admit a Borel measurable coloring with countably many colors. We show that the analogue to the $G_0$-dichotomy for generalized Cantor spaces fails at the lowest possible complexity, namely for closed graphs.

Subject: Logic

Publish: 2026-09-07 12:57:26 UTC