On deleting coordinates from integer vectors (Q5951937)

From MaRDI portal
scientific article; zbMATH DE number 1687463
Language Label Description Also known as
English
On deleting coordinates from integer vectors
scientific article; zbMATH DE number 1687463

    Statements

    On deleting coordinates from integer vectors (English)
    0 references
    0 references
    14 July 2002
    0 references
    This paper deals with the minimum shadow problem in \(d\)-dimensional integer vector systems and shows that the trivial lower bound gives asymptotically the correct size of the minimum shadow.
    0 references
    Kruskal-Katona theorem
    0 references
    shadow
    0 references
    integer vectors
    0 references
    coordinate deletion
    0 references

    Identifiers