
TL;DR
This paper characterizes crowns as retracts in finite posets using a graph-theoretic approach, providing criteria for their systematic identification, applicable also to certain infinite posets.
Contribution
It introduces a multigraph framework and homomorphism criteria to detect crowns as retracts in finite and some infinite posets, advancing understanding of their structural properties.
Findings
A multigraph $rak{F}(P)$ reflects improper 4-crowns in $P$
Existence of a certain graph homomorphism indicates a crown retract
Criteria for systematic investigation of crowns as retracts
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
