pith. sign in

arxiv: 1810.03062 · v2 · pith:6M6FCEAYnew · submitted 2018-10-06 · 🧮 math.LO

Marked Groups with Isomorphic Cayley Graphs but Different Borel Combinatorics

classification 🧮 math.LO
keywords graphsdifferentborelcayleychromaticgroupsisomorphicmarked
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.