Maximum Semiorders in Interval Orders

DOI10.1137/0602016MaRDI QIDQ3963053zbMATH OpenOpenAlexFDO

Authors Peter 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 graphinterval ordersemiorder

Mathematics Subject Classification ID

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

Cites work

• A bound on the dimension of interval orders
• A Characterization of Comparability Graphs and of Interval Graphs
• Disproof of a conjecture of Erdös and moser on tournaments
• Foundational aspects of theories of measurement
• Homogeneous families of semiorders and the theory of probabilistic consistency
• scientific article; zbMATH DE number 3460050 (Why is no real title available?)
• scientific article; zbMATH DE number 3596906 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• scientific article; zbMATH DE number 3307330 (Why is no real title available?)
• scientific article; zbMATH DE number 3339023 (Why is no real title available?)
• Incidence matrices and interval graphs
• Intransitive indifference with unequal indifference intervals
• Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
• Measurement structures and linear inequalities
• On the complexity of posets
• Representation of a finite graph by a set of intervals on the real line
• Semiorders and a Theory of Utility Discrimination
• The dimension of semiorders

Cited in

(2)

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

This page was built for publication: Maximum Semiorders in Interval Orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3963053)