Marked groups with isomorphic Cayley graphs but different Borel combinatorics

被引：1

作者：

Weilacher, Felix ^{[1
]}

机构：

[1] Carnegie Mellon Univ, 5000 Forbes Ave, Pittsburgh, PA 15213 USA

来源：

FUNDAMENTA MATHEMATICAE | 2020年 / 251卷 / 01期

关键词：

descriptive graph combinatorics; Borel chromatic numbers; shift graphs; NUMBERS;

D O I：

10.4064/fm863-2-2020

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：69 / 86

页数：18

共 50 条

[1] Isomorphic Cayley graphs on nonisomorphic groups
Morris, J
[J]. JOURNAL OF GRAPH THEORY, 1999, 31 (04) : 345 - 362
[2] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
Abdollahi, Alireza
Loghman, Amir
[J]. ARS COMBINATORIA, 2016, 126 : 301 - 310
[3] Which finitely generated Abelian groups admit isomorphic Cayley graphs?
Clara Löh
[J]. Geometriae Dedicata, 2013, 164 : 97 - 111
[4] Which finitely generated Abelian groups admit isomorphic Cayley graphs?
Loeh, Clara
[J]. GEOMETRIAE DEDICATA, 2013, 164 (01) : 97 - 111
[5] REPRESENTATIONS OF BOREL CAYLEY-GRAPHS
TANG, KW
ARDEN, BW
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (04) : 655 - 676
[6] ON GROUPS WITH CAYLEY GRAPH ISOMORPHIC TO A CUBE
Hagemeyer, Colin
Scott, Richard
[J]. COMMUNICATIONS IN ALGEBRA, 2014, 42 (04) : 1484 - 1495
[7] Groups with a Cayley graph isomorphic to a hypercube
Dixon, JD
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1997, 55 (03) : 385 - 393
[8] Isomorphic Graphs Based On Isomorphic Groups
Pathuri, Sivakumar
Kumari, N. Naga Maruthi
[J]. 11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
[9] When unit graphs are isomorphic to unitary Cayley graphs of rings?
Su, Huadong
Tang, Gaohua
[J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
[10] A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
Lanel, G. H. J.
Pallage, H. K.
Ratnayake, J. K.
Thevasha, S.
Welihinda, B. A. K.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)

← 1 2 3 4 5 →