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 needed to cover every point of the triangular grid at least times. For , we solve the problem exactly for , and obtain a partial solution for . We also obtain an asymptotic formula (in ) for all . 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