Simple inductive proofs of the Fishburn and Mirkin theorem and the Scott-Suppes theorem (Q1404379)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Simple inductive proofs of the Fishburn and Mirkin theorem and the Scott-Suppes theorem |
scientific article; zbMATH DE number 1968901
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simple inductive proofs of the Fishburn and Mirkin theorem and the Scott-Suppes theorem |
scientific article; zbMATH DE number 1968901 |
Statements
Simple inductive proofs of the Fishburn and Mirkin theorem and the Scott-Suppes theorem (English)
0 references
21 August 2003
0 references
The authors give new proofs of the theorems mentioned in the title. By the first theorem, any finite poset with no restriction isomorphic to the cardinal sum of two two-element chains has an interval representation, and by the second one, any finite poset with no restriction isomorphic either to the indicated sum or to the cardinal sum of three-element and one-element chains has a unit interval representation.
0 references
interval order
0 references
unit interval order
0 references
interval representation
0 references
