Forbidden retracts for finite ordered sets of width at most four

DOI10.1016/j.disc.2007.04.024zbMath1154.06002OpenAlexW2036278274MaRDI QIDQ952633

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

posetconcrete categorylinear-time algorithmfixed-point propertyforbiden retractwidth of poset

Mathematics Subject Classification ID

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

Related Items

Fixed point property for finite ordered sets that contain no crowns with 6 or more elements

Cites Work

• Unnamed Item
• Unnamed Item
• The fixed point property in ordered sets of width two
• A fixed point theorem for finite partially orderes sets
• The fixed point property for posets of small width
• The complexity of the fixed point property
• Dimension two, fixed points and dismantlable ordered sets
• A retract characterization of posets with the fixed-point property
• Retracts and the Fixed Point Problem for Finite Partially Ordered Sets