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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…