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

From MaRDI portal





scientific article; zbMATH DE number 731893
Language Label Description Also known as
English
On the difference between asymptotically good packings and coverings
scientific article; zbMATH DE number 731893

    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
    coverings
    0 references
    packings
    0 references
    0 references

    Identifiers