On \(q\)-covering designs (Q2294102)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7165604
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On \(q\)-covering designs |
scientific article; zbMATH DE number 7165604 |
Statements
On \(q\)-covering designs (English)
0 references
10 February 2020
0 references
Summary: A \(q\)-covering design \(\mathbb{C}_q (n, k, r)\), \(k \ge r\), is a collection \(\mathcal{X}\) of \((k-1)\)-spaces of \(\mathrm{PG}(n-1, q)\) such that every \((r-1)\)-space of \(\mathrm{PG}(n-1,q)\) is contained in at least one element of \(\mathcal{X}\). Let \(\mathcal{C}_q(n, k, r)\) denote the minimum number of \((k-1)\)-spaces in a \(q\)-covering design \(\mathbb{C}_q (n, k, r)\). In this paper improved upper bounds on \(\mathcal{C}_q(2n, 3, 2)\), \(n \ge 4\), \(\mathcal{C}_q(3n + 8, 4, 2)\), \(n \ge 0\), and \(\mathcal{C}_q(2n,4,3)\), \(n \ge 4\), are presented. The results are achieved by constructing the related \(q\)-covering designs.
0 references
\(q\)-covering designs
0 references
0 references
0.8581173419952393
0 references
0.8576551675796509
0 references
0.8203120231628418
0 references
0.8147676587104797
0 references