Comparability invariance of the fixed point property

zbMath0577.06005MaRDI QIDQ1065836

B. Dreesen, Peter M. Winkler, Werner Poguntke

Publication date: 1985

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

comparability graphcomparability invariantfixed point propertyorder-preserving mappingordered setsfinite ordered sets

Mathematics Subject Classification ID

Partial orders, general (06A06) Graph theory (05C99)

Related Items

Two poset polytopes ⋮ A combinatorial bijection between linear extensions of equivalent orders ⋮ Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass ⋮ From finite posets to chain complete posets having no infinite antichain ⋮ Is there a diagram invariant? ⋮ On \(\text{CC}\)-comparability invariance of the fixed point property ⋮ Weak-order extensions of an order. ⋮ A recurrence for linear extensions ⋮ Invariants of finite comparability graphs ⋮ Algorithms for the fixed point property ⋮ On the number of k-realizations of an ordered set ⋮ Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion