AN ANTIBASIS RESULT FOR GRAPHS OF INFINITE BOREL CHROMATIC NUMBER

作者:Conley Clinton T*; Miller Benjamin D
来源:PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2014, 142(6): 2123-2133.
DOI:10.1090/s0002-9939-2014-11918-6

摘要

We answer in the negative a question posed by Kechris-Solecki-Todorcevic as to whether the shift graph on Baire space is minimal among graphs of indecomposably infinite Borel chromatic number. To do so, we use ergodic-theoretic techniques to construct a new graph amalgamating various properties of the shift actions of free groups. The resulting graph is incomparable with any graph induced by a function. We then generalize this construction and collect some of its useful properties.

  • 出版日期2014-6