最大部份平行族的研究

Abstract

一個集區設計的部份平行族是指互斥的一些集區所成的集合.一個史坦納 三元系統是指一個集區大小為三且任兩個元素出現在恰好一個集區中的集 區設計. 有個著名的定理是: 史坦納三元系統存在若且唯若元素個數除 以六餘一或餘三. 在本篇論文裡, 我們將研究史坦納三元系統中, 最大 的部份平行族之大小. 不同於只找出一個最大的部份平行族, 我們將致 力於找出一些相當大的部份平行族. A partial parallel class (PPC) of a design is a col- lection of mutually disjoint blocks. A Steiner triple sys- tem is a block design with block size 3 and every two ele- ments occurs in exactly one block. In this thesis,we study the maximum sizes of PPCs' in the class of Steiner triple systems. Instead of finding a PPC of maximum size, we obtain several PPCs which are of pretty large size.