Balanced block designs and various properties [thesis]

Abdollah Khodkar
BULL. AUSTRAL. MATH. SOC. 0 5 B 0 5 , O5BO7, 05B10, 05B30 VOL. 50 (1994) [349][350] Balanced block designs and various properties ABDOLLAH KHODKAR A block design is an ordered pair (V, B), where V is a finite set and B is a collection of subsets or multi-subsets of V (called blocks). Usually extra conditions are imposed on this collection B. In this work we study the existence of certain designs, the intersection problem for some designs, the structure of repeated blocks in designs and the
more » ... esigns and the existence of designs in which any two blocks have at most two elements in common (super-simple designs). We also investigate subsets of the element set of a design which intersect all the blocks of the design (covering sets). Finally, we study multi-subsets of the block set of a design which can be uniquely completed to the design. We start in Chapter 1 with some necessary definitions. Then in Chapter 2 we deal with the construction of some designs called balanced ternary designs or BTDs. In Section 2.1 we first construct a family of cyclic BTDs of odd order 2n -1 with an automorphism of order 2n -1. Then in a similar way, we construct a BTD of order n with block size 2m for 4 ^ 2TO ^ n. In Section 2.2 we give necessary and sufficient conditions for the existence of a BTD with block size 4, any index A, and p^ ^ 6. These results extend the results in Donovan [5] and [6]. In Chapter 3 we concentrate on the intersection problem for BTDs with block size 3. In Section 3.1 we give some general constructions for a BTD with a hole. Then in Sections 3.2, 3.3 and 3.4 we determine the number of common triples in two simple BTDs with block size 3 and index 2, for p 2 -0, 3 and 4. (Similar results for the caseŝ 2 = 1,2 can be found in Billington and Hoffman [l] and Billington and Mahmoodian [2].) In Section 3.5 we construct pairs of simple BTDs with block size 3, index 3 and p2 = 3 having exactly m blocks in common for all admissible m. In Section 3.6 we investigate the intersection problem for directed triple systems with index 2. (A similar result for index 1 has appeared in Lindner and Wallis [10] and Fu [7].) We study BTDs with repeated blocks in Chapter 4. Indeed, we determine the fine structure of a BTD with block size 3, index 3 and pi = 3. This result is parallel to the result for balanced incomplete block designs or BIBDs with block size 3 and index 3 (see Colbourn, Mathon, Rosa and Shalaby [3] and Colbourn, Mathon and Shalaby [4]).
doi:10.14264/uql.2015.470 fatcat:asefcbmxzfd7vnhh3fp4zodyta