Coordinate deletion of zeroes
Combinatorics
2019-01-29 v1
Abstract
For a family , define the -shadow of to be the set obtained from by removing from any of its vectors one coordinate that equals zero. Given the size of , how should we choose to minimise its -shadow? Our aim in this paper is to show that, for any , the family of all sequences with at most zeros has minimal -shadow. We actually give the exact best for every size.
Cite
@article{arxiv.1901.09814,
title = {Coordinate deletion of zeroes},
author = {Eero Raty},
journal= {arXiv preprint arXiv:1901.09814},
year = {2019}
}