Back to Search
Start Over
Partial covers of
- Source :
-
European Journal of Combinatorics . Aug2010, Vol. 31 Issue 6, p1611-1616. 6p. - Publication Year :
- 2010
-
Abstract
- Abstract: In this paper, we show that a set of hyperplanes, , , that does not cover , does not cover at least points, and show that this lower bound is sharp. If the number of non-covered points is at most , then we show that all non-covered points are contained in one hyperplane. Finally, using a recent result of Blokhuis, Brouwer and Szőnyi , we remark that the bound on for which these results are valid can be improved to and that this upper bound on is sharp. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 01956698
- Volume :
- 31
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- European Journal of Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 52221715
- Full Text :
- https://doi.org/10.1016/j.ejc.2009.07.008