Holes in ordered sets

DOI10.1007/BF02582962zbMath0606.06002MaRDI QIDQ1084421

Peter Nevermann, Ivan Rival

Publication date: 1985

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

holesabsolute retractsfinite ordered setdirect product of fencesdismantlable ordered setsdoubly irreducibles

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items (13)

Posets, near unanimity functions and zigzags ⋮ Monotone clones, residual smallness and congruence distributivity ⋮ \(\kappa\)-embeddings of ordered sets ⋮ Algebraic properties of crowns and fences ⋮ NU Polymorphisms on Reflexive Digraphs ⋮ Order varieties generated by finite posets ⋮ Products of absolute retracts ⋮ Retractions onto series-parallel posets ⋮ Absolute retracts and varieties generated by chordal graphs ⋮ Some complexity bounds for subtype inequalities ⋮ Obituary: Ivan Rival ⋮ Monotone Jónsson operations and near unanimity functions ⋮ Clones, order varieties, near unanimity functions and holes

Cites Work

• Unnamed Item
• Unnamed Item
• Order varieties generated by \(\vee\)-semilattices of finite width
• The strong selection property and ordered sets of finite length
• Every countable lattice is a retract of a direct product of chains
• An application of the Helly property to the partially ordered sets
• A structure theory for ordered sets
• The smallest order variety containing all chains
• The smallest graph variety containing all paths
• Absolute Retracts and Varieties of Reflexive Graphs
• Fixed-edge theorem for graphs with loops
• Finite Topological Spaces

This page was built for publication: Holes in ordered sets