Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Spanning sets and scattering sets in handcuffed designs of order \(v\) and block size 3 - MaRDI portal

Spanning sets and scattering sets in handcuffed designs of order \(v\) and block size 3 (Q2713655)

From MaRDI portal





scientific article; zbMATH DE number 1602783
Language Label Description Also known as
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 references

    Identifiers