Simple inductive proofs of the Fishburn and Mirkin theorem and the Scott-Suppes theorem
type: Item
instance of: scholarly article
title: Simple inductive proofs of the Fishburn and Mirkin theorem and the Scott-Suppes theorem
zbMATH Open document ID: 1031.06001
DOI: 10.1023/A:1024430208672
author: Barry Balof
author: Kenneth P. Bogart
published in: Order
publication date: 2003-08-21T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 06A06
zbMATH DE Number: 1968901
zbMATH Keywords: interval order
zbMATH Keywords: unit interval order
zbMATH Keywords: interval representation
reviewed by: Jiří Rachůnek
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1968901