Spanning sets and scattering sets in handcuffed designs of order \(v\) and block size 3 (Q2713655)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Spanning sets and scattering sets in handcuffed designs of order v and block size 3 |
scientific article; zbMATH DE number 1602783
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Spanning sets and scattering sets in handcuffed designs of order \(v\) and block size 3 |
scientific article; zbMATH DE number 1602783 |
Statements
10 June 2001
0 references
handcuffed design
0 references
scattering number
0 references
spanning number
0 references
Spanning sets and scattering sets in handcuffed designs of order \(v\) and block size 3 (English)
0 references
Let \(\mathcal H\) be a handcuffed design \(H(v,3,1)\) and define its scattering number \(\text{scat}(\mathcal H)\) and its spanning number \(\text{span}(\mathcal H)\) according to \textit{C. J. Colbourn, J. H. Dinitz} and \textit{D. R. Stinson} [J. Comb. Theory, Ser. A 57, No.~1, 46-59 (1991; Zbl 0765.05016)]. Let \(\text{scat}(v)\) be the maximum of \(\text{scat}(\mathcal H)\), \(\mathcal H\) running through all \(H(v,3,1)\), and, similarly, \(\text{span}(v)\) the minimum of \(\text{span}(\mathcal H)\). It is known that \(H(v,3,1)\) exists just if \(v \equiv 1 \bmod 4\). The author proves that \(\text{span}(v) = 3\) for \(v \leq 13\) and that \(\text{span}(v) = 4\) for \(v \geq 17\). It is also proved that \(\text{scat}(v)\) is always equal to the integer part of \((\sqrt {8v+1} - 1)/2\).
0 references
0.7929003238677979
0 references
0.7923473715782166
0 references
0.786587655544281
0 references
0.7813911437988281
0 references