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
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