Two Theorems on Large Sets of Disjoint Steiner Triple System and Kirkman Triple System

罗洪田,王宇,孙晶,赵金伟
2009-01-01
Abstract:We propose a method for generating large sets of a given Steiner triple system of order V,or of a given Kirkman triple system of order V,and obtain a sufficient condition for the existence of large sets in terms of cyclic numbers.This paper gives two theorems: Theorem1: A sufficient condition for the existence of large sets of Steiner triple systems S(V) and Kirkman triple systems K(V) is the existence of a cyclic number with totally different distances.Theorem2: There exist large sets for non-decomposable Kirkman triple systems and there exists no large set for a decomposable one.
What problem does this paper attempt to address?