On the difference between asymptotically good packings and coverings (Q1345524)

From MaRDI portal
Revision as of 04:02, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
On the difference between asymptotically good packings and coverings
scientific article

    Statements

    On the difference between asymptotically good packings and coverings (English)
    0 references
    8 March 1995
    0 references
    It is proved that asymptotically ``good'' coverings of \(l\)-subsets of an \(n\)-set by \(k\)-subsets \((l< k< n)\) exist for \(k= o(n)\) and slowly increasing \(l\). Moreover, if \(l= o(k)\) then asymptotically good packings do not exist if \(k> c\sqrt n\) for some constant \(c> 1\), and do exist if \(k< e\sqrt n\) for some \(c< 1\).
    0 references
    0 references
    coverings
    0 references
    packings
    0 references