English

Covering points with planes

Combinatorics 2025-02-14 v1

Abstract

Suppose that each proper subset of a set SS of points in a vector space is contained in the union of planes of specified dimensions, but SS itself is not contained in any such union. How large can S|S| be? We prove a general upper bound on S|S|, which is tight in some cases, for example when all of the planes have the same dimension. We produce an example showing that this upper bound does not hold for point sets whose proper subsets are covered by lines in (Z/pkZ)2(\mathbb{Z}/p^k\mathbb{Z})^2 with k2k\geq 2, and prove an upper bound in this case. We also investigate the analogous problem for general matroids.

Keywords

Cite

@article{arxiv.2502.08945,
  title  = {Covering points with planes},
  author = {Hailong Dao and Manik Dhar and Izabella Łaba and Ben Lund},
  journal= {arXiv preprint arXiv:2502.08945},
  year   = {2025}
}
R2 v1 2026-06-28T21:42:32.287Z