Crowns as retracts
Combinatorics
2025-05-08 v6
Abstract
We investigate crowns as retracts of finite posets. We define a multigraph reflecting the network of so-called improper 4-crowns contained in the extremal points of , and we show that contains a 4-crown as retract iff there exists a graph homomorphism of a certain type from to a multigraph not depending on . Additionally we show that contains a retract-crown with more than four points iff the poset induced by the extremal points of contains such a retract-crown. As practical result we develop and apply criteria for the systematic investigation of crowns as retracts. Most of our results are valid for infinite posets without infinite chains, too.
Cite
@article{arxiv.2111.09588,
title = {Crowns as retracts},
author = {Frank a Campo},
journal= {arXiv preprint arXiv:2111.09588},
year = {2025}
}
Comments
17 pages, 6 figures