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

From MaRDI portal
Revision as of 12:14, 23 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references