A (u, k, ,I) packing design of order u, block size k, and index I is a collection of k-element subsets, called blocks, of a u-set, V, such that every 2-subset of V occurs in at most A blocks. The packing problem is to determine the maximum number of blocks in a packing design. In this paper we solve
On c-Bhaskar Rao designs with block size 4
β Scribed by Malcolm Greig; Spencer P. Hurd; Judson S. McCranie; Dinesh G. Sarvate
- Publisher
- John Wiley and Sons
- Year
- 2002
- Tongue
- English
- Weight
- 203 KB
- Volume
- 10
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
Several new families of cβBhaskar Rao designs with block size 4 are constructed. The necessary conditions for the existence of a cβBRD (Ο ,4,Ξ») are that: (1)Ξ»~min~=βΞ»/3 β€ c β€ Ξ» and (2a) cβ‘Ξ» (mod 2), if Ο > 4 or (2b) cβ‘ Ξ» (mod 4), if Ο = 4 or (2c) cβ Ξ» β 2, if Ο = 5. It is proved that these conditions are necessary, and are sufficient for most pairs of c and Ξ»; in particular, they are sufficient whenever Ξ»βc β 2 for c > 0 and whenever c β Ξ»~min~β 2 for c < 0. For c < 0, the necessary conditions are sufficient for Ο > 101; for the classic Bhaskar Rao designs, i.e., c = 0, we show the necessary conditions are sufficient with the possible exception of 0βBRD (Ο ,4,2)'s for Ο β‘ 4 (mod 6). Β© 2002 Wiley Periodicals, Inc. J Combin Designs 10: 361β386, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/jcd.10009
π SIMILAR VOLUMES
A packing (respectively covering) design of order v, block size k, and index ~ is a collection of k-element subsets, called blocks, of a v-set, V, such that every 2-subset of V occurs in at most (at least) 3. blocks. The packing (covering) problem is to determine the maximum (minimum) number of bloc
We construct a family of simple 4-designs with parameters 4-(2:+ 1,9, 84), (f, 6)= 1, f>~5.
## Abstract The necessary conditions for the existence of a superβsimple resolvable balanced incomplete block design on __v__ points with __k__β=β4 and Ξ»β=β3, are that __v__ββ₯β8 and __v__ββ‘β0βmodβ4. These conditions are shown to be sufficient except for __v__β=β12. Β© 2003 Wiley Periodicals, Inc.
A Mendelsohn design MD(v, k, Ξ») is a pair (X, B) where X is a v-set together with a collection B of cyclic k-tuples from X such that each ordered pair from X, as adjacent entries, is contained in exactly Ξ»k-tuples of B. The existence of SCMD(v, 3, Ξ») and SCMD(v, 4, 1) has been settled by us. In thi