Split semiorders

DOI10.1016/S0012-365X(98)00170-8zbMath0935.06002OpenAlexW2913426784MaRDI QIDQ1296976

Peter C. Fishburn, William T. jun. Trotter

Publication date: 3 August 1999

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00170-8

zbMATH Keywords

finite posetsposet dimensionsplit semiordersbipartite posetsdistinguishing representationssplit interval orderstolerance orders

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07)

Related Items

Coherence conditions for preference modeling with ordered points ⋮ A characterization of two-agent Pareto representable orderings ⋮ The recognition of triangle graphs ⋮ Representing preferences using intervals ⋮ Fractional weak discrepancy and split semiorders ⋮ Hyperplane arrangements in preference modeling ⋮ Asymptotics for the number of row-Fishburn matrices ⋮ Fractional weak discrepancy and interval orders

Cites Work

• Unnamed Item
• Unnamed Item
• Stacks and splits of partially ordered sets
• On the complexity of posets
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• The dimension of semiorders
• Dimensions of split semiorders
• Bipartite tolerance orders
• Proper and unit bitolerance orders and graphs
• On \(k\)-weak orders: Recognition and a tolerance result
• Generalizations of semiorders: A review note
• Proper and unit tolerance graphs
• Intransitive indifference with unequal indifference intervals
• Betweenness, orders and interval graphs
• Semiorders and a Theory of Utility Discrimination
• Foundational aspects of theories of measurement
• The 3-Irreducible Partially Ordered Sets
• Partially Ordered Sets