Forbidden retracts for finite ordered sets of width at most four

DOI10.1016/J.DISC.2007.04.024MaRDI QIDQ952633zbMATH OpenOpenAlexFDO

Authors Josef Niederle

Publication date 12 November 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.04.024

zbMATH Keywords

posetlinear-time algorithmfixed-point propertyconcrete categoryforbiden retractwidth of poset

Mathematics Subject Classification ID

Partial orders, general (06A06) General theory of categories and functors (18A99)

Recommendations

• The fixed point property for posets of small width
• scientific article; zbMATH DE number 4103137
• On the fixed point property for \((3 + 1)\)-free ordered sets
• Fixed points and products: Width 3
• Fixed point theorems for ordered sets \(P\) with \(P\setminus \{a, c\}\) as retract

Cites work

• scientific article; zbMATH DE number 4103137 (Why is no real title available?)
• scientific article; zbMATH DE number 194916 (Why is no real title available?)
• A fixed point theorem for finite partially orderes sets
• A retract characterization of posets with the fixed-point property
• Dimension two, fixed points and dismantlable ordered sets
• Retracts and the Fixed Point Problem for Finite Partially Ordered Sets
• The complexity of the fixed point property
• The fixed point property for posets of small width
• The fixed point property in ordered sets of width two

Cited in

(4)

• A remark on fixed points of functors in topological categories
• scientific article; zbMATH DE number 4103137 (Why is no real title available?)
• Fixed point property for finite ordered sets that contain no crowns with 6 or more elements
• The fixed point property for posets of small width

This page was built for publication: Forbidden retracts for finite ordered sets of width at most four

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952633)