Contents

Halving Families of Sets

Peter Horak1, Salem Al Yakoob 1
1Department of Mathematics and Computer Science Kuwait: University, P.O.Box 5969 Safat 13060, Kuwait

Abstract

We give a necessary and sufficient condition of Hall’s type for a family of sets of even cardinality to be decomposable into two subfamilies having a common system of distinct representatives. An application of this result to partitions of Steiner Triple Systems into small configurations is presented.