On almost k-covers of hypercubes
Abstract
In this paper, we consider the following problem: what is the minimum number of affine hyperplanes in , such that all the vertices of are covered at least times, and is uncovered? The case is the well-known Alon-F\"uredi theorem which says a minimum of affine hyperplanes is required, proved by the Combinatorial Nullstellensatz. We develop an analogue of the Lubell-Yamamoto-Meshalkin inequality for subset sums, and completely solve the fractional version of this problem, which also provides an asymptotic answer to the integral version for fixed and . We also use a Punctured Combinatorial Nullstellensatz developed by Ball and Serra, to show that a minimum of affine hyperplanes is needed for , and pose a conjecture for arbitrary and large .
Cite
@article{arxiv.1904.12885,
title = {On almost k-covers of hypercubes},
author = {Alexander Clifton and Hao Huang},
journal= {arXiv preprint arXiv:1904.12885},
year = {2019}
}