## Abstract Large sets of disjoint groupβdivisible designs with block size three and type 2^__n__^4^1^ (denoted by __LS__β(2^__n__^4^1^)) were first studied by Schellenberg and Stinson and motivated by their connection with perfect threshold schemes. It is known that such large sets can exist only
Existence of large sets of coverings with block size 3
β Scribed by L. Ji
- Publisher
- John Wiley and Sons
- Year
- 2006
- Tongue
- English
- Weight
- 84 KB
- Volume
- 14
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
Two types of large sets of coverings were introduced by T. Etzion (J Combin Designs, 2(1994), 359β374). What is maximum number (denoted by Ξ»(n,k)) of disjoint optimal (n,k,kβββ1) coverings? What is the minimum number (denoted by Β΅(n,k)) of disjoint optimal (n,k,kβββ1) coverings for which the union covers the space? For kβ=β3, the numbers Β΅(n,k) have been determined with an unsolved order nβ=β17, and the numbers Ξ»(n,k) have also been determined with an unsolved infinite class nββ‘β5 (mod 6). The unsolved numbers Ξ»(n,3) and Β΅(17,3) will be completed in this note. This solution is based on the existence of a class of partitionable candelabra systems. Β© 2006 Wiley Periodicals, Inc. J Combin Designs 14: 400β405, 2006
π SIMILAR VOLUMES
In this article, it is shown that the necessary condition for the existence of a holey perfect Mendelsohn design (HPMD) with block size 5 and type h n , namely, n β₯ 5 and n(n -1)h 2 β‘ 0 (mod 5), is also sufficient, except possibly for a few cases. The results of this article guarantee the analogous
In this article, we construct directed group divisible designs (DGDDs) with block size five, group-type h n , and index unity. The necessary conditions for the existence of such a DGDD are n β₯ 5, (n -1)h β‘ 0 (mod 2) and n(n -1)h 2 β‘ 0 (mod 10). It is shown that these necessary conditions are also su
## Abstract Large sets of disjoint groupβdivisible designs with block size three and type 2^__n__^4^1^ have been studied by Schellenberg, Chen, Lindner and Stinson. These large sets have applications in cryptography in the construction of perfect threshold schemes. It is known that such large sets
## Abstract Large sets of disjoint groupβdivisible designs with block size three and type 2^n^4^1^ were first studied by Schellenberg and Stinson because of their connection with perfect threshold schemes. It is known that such large sets can exist only for __n__ β‘0 (mod 3) and do exist for all odd