Interdependencies of less-equal-relations between partial Lov\'{a}sz-vectors of digraphs
Combinatorics
2021-03-11 v3
Abstract
For digraphs and , let be the set of all homomorphisms from to , and let be the subset of those homomorphisms mapping all proper arcs in to proper arcs in . From an earlier investigation we know that for certain digraphs and , the relation " for all " implies " for all ", where is a subclass of digraphs. Now we ask for the inverse: For which digraphs and which subclasses of digraphs does " for all " imply " for all "? We prove this implication for three combinations of digraph classes. In particular, the relations are equivalent for all flat posets with respect to all flat posets .
Cite
@article{arxiv.2004.11653,
title = {Interdependencies of less-equal-relations between partial Lov\'{a}sz-vectors of digraphs},
author = {Frank a Campo},
journal= {arXiv preprint arXiv:2004.11653},
year = {2021}
}
Comments
27 pages, 3 figures