Morphism extension classes of countable $L$-colored graphs
Combinatorics
2018-05-07 v1
Abstract
In~\cite{Hartman:2014}, Hartman, Hubi\v cka and Ma\v sulovi\'c studied the hierarchy of morphism extension classes for finite -colored graphs, that is, undirected graphs without loops where sets of colors selected from are assigned to vertices and edges. They proved that when is a linear order, the classes and coincide, and the same is true for vertex-uniform finite -colored graphs when is a diamond. In this paper, we explore the same question for countably infinite -colored graphs. We prove that if and only if is a linear order.
Cite
@article{arxiv.1805.01781,
title = {Morphism extension classes of countable $L$-colored graphs},
author = {Andrés Aranda and David Hartman},
journal= {arXiv preprint arXiv:1805.01781},
year = {2018}
}
Comments
12 pages, 1 figure