Title | ||
---|---|---|
Simple Inductive Proofs of the Fishburn and Mirkin Theorem and the Scott–Suppes Theorem |
Abstract | ||
---|---|---|
This paper presents new proofs of two classic characterization theorems for families of ordered sets. The first is that any finite poset with no restriction isomorphic to
$$\underline 2 + \underline 2 $$
has an interval representation. The second is that any finite poset with no restriction isomorphic to
$$\underline 2 + \underline 2 $$
or to
$$\underline 3 + \underline 1 $$
has a unit interval representation. Both proofs are straightforward and inductive. |
Year | DOI | Venue |
---|---|---|
2003 | https://doi.org/10.1023/A:1024430208672 | Order |
Keywords | DocType | Volume |
interval order,unit interval order | Journal | 20 |
Issue | ISSN | Citations |
1 | 0167-8094 | 2 |
PageRank | References | Authors |
0.48 | 3 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Barry A. Balof | 1 | 3 | 1.30 |
Kenneth P. Bogart | 2 | 162 | 46.13 |