Geodesic
Descriptive chromatic numbers of locally finite and everywhere two-ended graphs
Felix Weilacher1
1Carnegie Mellon University, Pittsburgh, USA
Groups, geometry, and dynamics, Tome 16 (2022) no. 1, pp. 141-152

Voir la notice de l'article provenant de la source EMS Press

DOI

We construct Borel graphs which settle several questions in descriptive graph combinatorics. These include “Can the Baire measurable chromatic number of a locally finite Borel graph exceed the usual chromatic number by more than one?” and “Can marked groups with isomorphic Cayley graphs have Borel chromatic numbers for their shift graphs which differ by more than one?” We also provide a new bound for Borel chromatic numbers of graphs whose connected components all have two ends.
DOI : 10.4171/ggd/643
Classification : 03-XX, 05-XX
Mots-clés : Descriptive graph combinatorics

Felix Weilacher  1

1 Carnegie Mellon University, Pittsburgh, USA 
Felix Weilacher. Descriptive chromatic numbers of locally finite and everywhere two-ended graphs. Groups, geometry, and dynamics, Tome 16 (2022) no. 1, pp. 141-152. doi: 10.4171/ggd/643
@article{10_4171_ggd_643,
     author = {Felix Weilacher},
     title = {Descriptive chromatic numbers of locally finite and everywhere two-ended graphs},
     journal = {Groups, geometry, and dynamics},
     pages = {141--152},
     year = {2022},
     volume = {16},
     number = {1},
     doi = {10.4171/ggd/643},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/ggd/643/}
}
TY  - JOUR
AU  - Felix Weilacher
TI  - Descriptive chromatic numbers of locally finite and everywhere two-ended graphs
JO  - Groups, geometry, and dynamics
PY  - 2022
SP  - 141
EP  - 152
VL  - 16
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4171/ggd/643/
DO  - 10.4171/ggd/643
ID  - 10_4171_ggd_643
ER  - 
%0 Journal Article
%A Felix Weilacher
%T Descriptive chromatic numbers of locally finite and everywhere two-ended graphs
%J Groups, geometry, and dynamics
%D 2022
%P 141-152
%V 16
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4171/ggd/643/
%R 10.4171/ggd/643
%F 10_4171_ggd_643

Cité par Sources :