Forbidden retracts for finite ordered sets of width at most four

DOI10.1016/J.DISC.2007.04.024zbMATH Open1154.06002OpenAlexW2036278274MaRDI QIDQ952633FDOQ952633

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

Recommendations

• The fixed point property for posets of small width
• scientific article
• 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

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)

Cites Work

• Title not available (Why is that?)
• A fixed point theorem for finite partially orderes sets
• The fixed point property for posets of small width
• Dimension two, fixed points and dismantlable ordered sets
• Title not available (Why is that?)
• Retracts and the Fixed Point Problem for Finite Partially Ordered Sets
• The complexity of the fixed point property
• The fixed point property in ordered sets of width two
• A retract characterization of posets with the fixed-point property

Cited In (3)

• A remark on fixed points of functors in topological categories
• Title not available (Why is that?)
• Fixed point property for finite ordered sets that contain no crowns with 6 or more elements

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)