Back to Search Start Over

Partial covers of

Authors :
Dodunekov, S.
Storme, L.
Van de Voorde, G.
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