Interval orders based on arbitrary ordered sets

DOI10.1016/0012-365X(94)00288-TzbMath0837.06001MaRDI QIDQ1898345

Jutta Mitas

Publication date: 13 May 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

order dimensionconcept latticeinterval dimensionDedekind- MacNeille completionforbidden suborderinterval orders over arbitrary classes of ordered sets

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items

3-interval irreducible partially ordered sets ⋮ Generalized dimension of an ordered set and its MacNeille completion ⋮ Partial orders and their convex subsets ⋮ Generalizations of semiorders: A review note ⋮ Scott-suppes representability of semiorders: Internal conditions ⋮ On Covering Numbers, Young Diagrams, and the Local Dimension of Posets ⋮ Preference structures and their numerical representations ⋮ Numerical representability of semiorders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Removing critical pairs
• An obvious proof of Fishburn's interval order theorem
• Zur Kennzeichnung der Dedekind-MacNeilleschen Hülle einer geordneten Menge
• On realizable biorders and the biorder dimension of a relation
• Separable subsets of a finite lattice
• On the Ferrers dimension of a digraph
• On trees and tree dimension of ordered sets
• Interval orders based on weak orders
• Betweenness, orders and interval graphs
• Optimal Linear Extensions by Interchanging Chains