solidot新版网站常见问题,请点击这里查看。

Marked Groups with Isomorphic Cayley Graphs but Different Borel Combinatorics. (arXiv:1810.03062v1 [math.LO])

来源于:arXiv
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. 查看全文>>