Crowns as retracts
Abstract
We investigate crowns as retracts of finite posets. We define a multigraph F(P) reflecting the network of so-called improper 4-crowns contained in the extremal points of P, and we show that P contains a 4-crown as retract iff there exists a graph homomorphism of a certain type from F(P) to a multigraph C not depending on P. Additionally we show that P contains a retract-crown with more than four points iff the poset induced by the extremal points of P 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.