Title

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

Find in your library

Share

COinS