A smallest-fibre-size to poset-size ratio approaching \({8 \over 15}\)
type: Item
instance of: scholarly article
title: A smallest-fibre-size to poset-size ratio approaching \({8 \over 15}\)
zbMATH Open document ID: 0766.06006
DOI: 10.1016/0097-3165(92)90031-O
published in: Journal of Combinatorial Theory. Series A
publication date: 1993-01-17T00:00:00Z
review text: Let \(P\) be a finite poset with no splitting elements and \(F\) be a fibre of \(P\) of minimal cardinality. There is the problem what is the greatest possible value of \(| F|/| P|\). \textit{D. Duffus}, \textit{H. A. Kierstead} and \textit{W. T. Trotter} [J. Comb. Theory, Ser. A 58, 158- 164 (1991; Zbl 0757.06001)] have shown that this value cannot exceed \({2\over 3}\). \textit{D. Duffus}, \textit{B. Sands}, \textit{N. Sauer} and \textit{R. Woodrow} [J. Comb. Theory, Ser. A 57, 109-116 (1991; Zbl 0742.06004)] have given a poset with \(| F|/| P|={9\over 17}\). In the paper under review, the author finds posets that show that a value of \((8n+1)/(15n+2)\) can be achieved for any positive integer \(n\).
Mathematics Subject Classification ID: 06A07
zbMATH DE Number: 96586
zbMATH Keywords: fibre-size
zbMATH Keywords: poset-size
author: Roy Maltby
reviewed by: Jiří Rachůnek
MaRDI profile type: Publication
cites work: Fibres and ordered set coloring
cites work: Two-colouring all two-element maximal antichains
description: scientific article; zbMATH DE number 96586