Marked groups with isomorphic Cayley graphs but different Borel combinatorics

Felix Weilacher Fundamenta Mathematicae MSC: Primary 03E15. DOI: 10.4064/fm863-2-2020 Published online: 20 March 2020

Abstract

We construct pairs of marked groups with isomorphic Cayley graphs but different Borel chromatic numbers for the free parts of their shift graphs. This answers a question of Kechris and Marks. We also show that these graphs have different Baire measurable and measure chromatic numbers, answering analogous versions of the question.

Authors

  • Felix WeilacherCarnegie Mellon University
    5000 Forbes Ave
    Pittsburgh, PA 15213, U.S.A.
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image