English

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 LL-colored graphs, that is, undirected graphs without loops where sets of colors selected from LL are assigned to vertices and edges. They proved that when LL is a linear order, the classes MHLMH_L and HHLHH_L coincide, and the same is true for vertex-uniform finite LL-colored graphs when LL is a diamond. In this paper, we explore the same question for countably infinite LL-colored graphs. We prove that MHL=HHLMH_L=HH_L if and only if LL is a linear order.

Keywords

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

R2 v1 2026-06-23T01:45:16.589Z