English

Covering triangular grids with multiplicity

Combinatorics 2023-07-26 v1

Abstract

Motivated by classical work of Alon and F\"uredi, we introduce and address the following problem: determine the minimum number of affine hyperplanes in Rd\mathbb{R}^d needed to cover every point of the triangular grid Td(n):={(x1,,xd)Z0dx1++xdn1}T_d(n) := \{(x_1,\dots,x_d)\in\mathbb{Z}_{\ge 0}^d\mid x_1+\dots+x_d\le n-1\} at least kk times. For d=2d = 2, we solve the problem exactly for k4k \leq 4, and obtain a partial solution for k>4k > 4. We also obtain an asymptotic formula (in nn) for all dk2d \geq k - 2. The proofs rely on combinatorial arguments and linear programming.

Keywords

Cite

@article{arxiv.2307.13257,
  title  = {Covering triangular grids with multiplicity},
  author = {Abdul Basit and Alexander Clifton and Paul Horn},
  journal= {arXiv preprint arXiv:2307.13257},
  year   = {2023}
}

Comments

23 pages, 3 figures

R2 v1 2026-06-28T11:39:19.868Z