Crowns as retracts
arXiv:2111.09588 · doi:10.1007/s11083-021-09585-0
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.
17 pages, 6 figures