Homomorphism-homogeneity classes of countable L-colored graphs
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 377-382
Andrés Aranda; David Hartman; Andrés Aranda; David Hartman. Homomorphism-homogeneity classes of countable L-colored graphs. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 377-382. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a3/
@article{AMUC_2019_88_3_a3,
     author = {Andr\'es Aranda and David Hartman and Andr\'es Aranda and David Hartman},
     title = { Homomorphism-homogeneity classes of countable {L-colored} graphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {377--382},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a3/}
}
TY  - JOUR
AU  - Andrés Aranda
AU  - David Hartman
AU  - Andrés Aranda
AU  - David Hartman
TI  - Homomorphism-homogeneity classes of countable L-colored graphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 377
EP  - 382
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a3/
ID  - AMUC_2019_88_3_a3
ER  - 
%0 Journal Article
%A Andrés Aranda
%A David Hartman
%A Andrés Aranda
%A David Hartman
%T Homomorphism-homogeneity classes of countable L-colored graphs
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 377-382
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a3/
%F AMUC_2019_88_3_a3

Voir la notice de l'article provenant de la source Comenius University

The notion of homomorphism-homogeneity, introduced by Cameron and Nešetřil, originated as a variation on ultrahomogeneity. By fixing the type of finite homomorphism and global extension, several homogeneity classes, calledmorphism extension classes, can be defined. These classes are studied for various languages and axiom sets. Hartman, Hubička and Mašulović showed for finite undirected L-colored graphs without loops, where colors for vertices and edges are chosen from a partially ordered set L, that when L is a linear order, the classes HH and MH of L-colored graphs coincide, contributing thus to a question of Cameron and Nešetřil. They also showed that the same is true for vertex-uniform finite L-colored graphs when L is a diamond. In this work, we extend their results to countably infinite L-colored graphs, proving that the classes MH and HH coincide if and only if L is a linear order