A smallest-fibre-size to poset-size ratio approaching \({8 \over 15}\) (Q1200010): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Fibres and ordered set coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-colouring all two-element maximal antichains / rank
 
Normal rank

Latest revision as of 12:54, 17 May 2024

scientific article
Language Label Description Also known as
English
A smallest-fibre-size to poset-size ratio approaching \({8 \over 15}\)
scientific article

    Statements

    A smallest-fibre-size to poset-size ratio approaching \({8 \over 15}\) (English)
    0 references
    17 January 1993
    0 references
    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\).
    0 references
    0 references
    fibre-size
    0 references
    poset-size
    0 references
    0 references