## 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
Existence of large sets of disjoint group-divisible designs with block size three and type 2n41
β Scribed by L. Ji
- Publisher
- John Wiley and Sons
- Year
- 2005
- Tongue
- English
- Weight
- 142 KB
- Volume
- 13
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
β¦ Synopsis
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 for nββ‘β0 (mod 3) and do exist for any nβββ {12, 36, 48, 144} βͺ {mβ>β6 : mββ‘β 6,30 (mod 36)}. In this paper, we show that an LSβ(2^12__k__β+β6^4^1^) exists for any kββ β2. So, the existence of LSβ(2^n^4^1^) is almost solved with five possible exceptions n β {12, 30, 36, 48, 144}. This solution is based on the known existence results of Sβ(3, 4, v)s by Hanani and special Sβ(3,β{4, 6}, 6__m__)s by Mills. Partitionable H (q, 2, 3, 3) frames also play an important role together with a special known LSβ(2^18^4^1^) with a subdesign LSβ(2^6^4^1^). Β© 2004 Wiley Periodicals, Inc.
π SIMILAR VOLUMES
## 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
We determine a necessary and sufficient condition for the existence of a cyclic {3} -GDD with a uniform group size g. Recursive and new computational methods are introduced to settle this problem completely.
## 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) co
We investigate the spectrum for {4}-GDDs of type g u m 1 . We determine, for each admissible pair (g, u) (with some exceptions), the maximum and minimum values of m for which a {4}-GDD of type g u m 1 exists.