Maximum Semiorders in Interval Orders

DOI10.1137/0602016zbMath0498.05058OpenAlexW2052237994MaRDI QIDQ3963053

Peter C. Fishburn

Publication date: 1981

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0602016

zbMATH Keywords

interval ordersemiorderinterval graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Ordered sets (06A99) Graph theory (05C99)

Related Items

Aspects of semiorders within interval orders, Interval graphs and interval orders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
• On the complexity of posets
• A bound on the dimension of interval orders
• The dimension of semiorders
• Measurement structures and linear inequalities
• Incidence matrices and interval graphs
• Intransitive indifference with unequal indifference intervals
• Homogeneous families of semiorders and the theory of probabilistic consistency
• Semiorders and a Theory of Utility Discrimination
• Foundational aspects of theories of measurement
• Representation of a finite graph by a set of intervals on the real line
• Disproof of a conjecture of Erdös and moser on tournaments
• A Characterization of Comparability Graphs and of Interval Graphs