Crowns as retracts
Author:
Preprint
Abstract
We characterize finite, connected posets $P$ having a crown as retract. We define a multigraph $\mathfrak{F}(P)$ whose vertices are the 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 $\mathfrak{F}(P)$ to a multigraph $\mathfrak{C}$ not depending on $P$. Additionally we show that $P$ contains a retract-crown with $n \geq 6$ points iff the poset induced by the extremal points of $P$ contains a retract-crown with $n$ points.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Minimal automorphic superpositions of crownsArabian Journal of Mathematics, 2022
- The Fixed Point Property in the Set of All Order Relations on a Finite SetOrder, 2021
- The fixed point property for ordered setsArabian Journal of Mathematics, 2012
- Order Extensions and the Fixed Point PropertyOrder, 2008
- On retractable sets and the fixed point propertyAlgebra universalis, 1995
- Fixed point property for 11-element setsOrder, 1993
- The fixed point property for small setsOrder, 1989
- Cores, cutsets and the fixed point propertyOrder, 1986
- Spanning retracts of a partially ordered setDiscrete Mathematics, 1980
- Fixed‐edge theorem for graphs with loopsJournal of Graph Theory, 1979