Fixed Point Property for Finite Ordered Sets That Contain No Crowns With 6 or More Elements
Document Type
Article
Publication Date
6-10-2019
Department
Mathematics
School
Mathematics and Natural Sciences
Abstract
We prove that, for a finite ordered set P that contains no crowns with 6 or more elements, it can be determined in polynomial time if P has the fixed point property. This result is obtained by proving that every such ordered set must contain a point of rank 1 that has a unique lower cover or a retractable minimal element.
Publication Title
Order
Recommended Citation
Schroeder, B. S.
(2019). Fixed Point Property for Finite Ordered Sets That Contain No Crowns With 6 or More Elements. Order.
Available at: https://aquila.usm.edu/fac_pubs/16311