Coordinate deletion of zeroes (Q2325751)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Coordinate deletion of zeroes
scientific article

    Statements

    Coordinate deletion of zeroes (English)
    0 references
    0 references
    30 September 2019
    0 references
    Summary: For a family \(A\subseteq\{0,\ldots,k\}^n\), define the \(\delta\)-shadow of \(A\) to be the set obtained from \(A\) by removing from any of its vectors one coordinate that equals zero. Given the size of \(A,\) how should we choose \(A\) to minimise its \(\delta\)-shadow? Our aim in this paper is to show that, for any \(r,\) the family of all sequences with at most \(r\) zeros has minimal \(\delta\)-shadow. We actually give the exact best \(A\) for every size.
    0 references
    Kruskal-Katona theorem
    0 references
    lower shadow
    0 references

    Identifiers