JEDNOSTKA NAUKOWA KATEGORII A+

Artykuły w formacie PDF dostępne są dla subskrybentów, którzy zapłacili za dostęp online, po podpisaniu licencji Licencja użytkownika instytucjonalnego. Czasopisma do 2009 są ogólnodostępne (bezpłatnie).

Marked groups with isomorphic Cayley graphs but different Borel combinatorics

Tom 251 / 2020

Felix Weilacher Fundamenta Mathematicae 251 (2020), 69-86 MSC: Primary 03E15. DOI: 10.4064/fm863-2-2020 Opublikowany online: 20 March 2020

Streszczenie

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.

Autorzy

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

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek