arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2609.07450math.LO

广义康托尔空间中$G_0$-二分法的失败

Failure of the $G_0$-dichotomy for generalized Cantor spaces

Matteo Casarosa, Philipp Schlicht

首次发表
浏览论文内容

中文总结 AI 辅助

本文证明广义康托尔空间中$G_0$-二分法的类比在闭图这一最低复杂度层次上不成立。

中文摘要 AI 辅助

Kechris、Solecki和Todorčević的$G_0$-二分法刻画了允许使用可数多种颜色进行Borel可测染色的Borel图。我们证明,对于广义康托尔空间,$G_0$-二分法的类比在最低可能的复杂度上失败,即对于闭图而言。

英文摘要

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.

发表机构

  • Universitat de Barcelona(巴塞罗那大学)
  • Università di Siena(锡耶纳大学)

机构由 AI 辅助整理,请以论文原文为准。

补充信息

↑