Almost covers of finite sets of points
Combinatorics
2026-04-07 v2
Abstract
Let \mbox{\cal V} \subseteq {\mathbb F}^n be a finite set of points in an affine space. A finite set of affine hyperplanes is said to be an almost cover of \mbox{\cal V} and , if their union contains \mbox{\cal V}\setminus \{\mathbf{v}\} but does not contain . We give here a lower bound for the size of a minimal almost cover of \mbox{\cal V} and in terms of the size of \mbox{\cal V} and the dimension . We prove a generalization of Sziklai and Weiner's Theorem. Our simple proof is based on Gr\"obner basis theory.
Keywords
Cite
@article{arxiv.2405.16231,
title = {Almost covers of finite sets of points},
author = {Gábor Hegedüs},
journal= {arXiv preprint arXiv:2405.16231},
year = {2026}
}