Repeated Edges in \(3\)-Factorizations

Charles J. Colbourn1
1 Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario N2L 3G1 Canada

Abstract

The type of a \(3\)-factorization of \(3K_{2n}\) is the pair \((t,s)\), where \(t\) is the number of doubly repeated edges in \(3\)-factors, and \(\binom{n}{2} – s\) is the number of triply repeated edges in \(3\)-factors. We determine the spectrum of types of \(3\)-factorizations of \(3K_{2n}\), for all \(n \geq 6\); for each \(n \geq 6\), there are \(43\) pairs \((t,s)\) meeting numerical conditions which are not types and all others are types. These \(3\)-factorizations lead to threefold triple systems of different types.