English

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 {H1,,Hm}\{H_1, \ldots ,H_m\} is said to be an almost cover of \mbox{\cal V} and v\mathbf{v}, if their union j=1mHj\cup_{j=1}^m H_j contains \mbox{\cal V}\setminus \{\mathbf{v}\} but does not contain v\mathbf{v}. We give here a lower bound for the size of a minimal almost cover of \mbox{\cal V} and v\mathbf{v} in terms of the size of \mbox{\cal V} and the dimension nn. 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}
}