English

On $q$-covering designs

Combinatorics 2019-04-30 v1

Abstract

A qq-covering design Cq(n,k,r)\mathbb{C}_q(n, k, r), krk \ge r, is a collection X\mathcal X of (k1)(k-1)-spaces of PG(n1,q)\mathrm{PG}(n-1, q) such that every (r1)(r-1)-space of PG(n1,q)\mathrm{PG}(n-1, q) is contained in at least one element of X\mathcal X . Let Cq(n,k,r)\mathcal{C}_q(n, k, r) denote the minimum number of (k1)(k-1)-spaces in a qq-covering design Cq(n,k,r)\mathbb{C}_q(n, k, r). In this paper improved upper bounds on Cq(2n,3,2)\mathcal{C}_q(2n, 3, 2), n4n \ge 4, Cq(3n+8,4,2)\mathcal{C}_q(3n + 8, 4, 2), n0n \ge 0, and Cq(2n,4,3)\mathcal{C}_q(2n,4,3), n4n \ge 4, are presented. The results are achieved by constructing the related qq-covering designs.

Keywords

Cite

@article{arxiv.1904.12270,
  title  = {On $q$-covering designs},
  author = {Francesco Pavese},
  journal= {arXiv preprint arXiv:1904.12270},
  year   = {2019}
}
R2 v1 2026-06-23T08:51:26.274Z