Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A smallest-fibre-size to poset-size ratio approaching \({8 \over 15}\) - MaRDI portal

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

From MaRDI portal





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

    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
    fibre-size
    0 references
    poset-size
    0 references
    0 references

    Identifiers