Disjoint skolem sequences and related disjoint structures

Abstract A Skolem sequence of order n is a sequence S = (s1, s2…, s2n) of 2n integers satisfying the following conditions: (1) for every k ∈ {1, 2,… n} there exist exactly two elements si,Sj such that Si = Sj = k; (2) If si = sj = k,i < j then j − i = k. In this article we show the existence of disjoint Skolem, disjoint hooked Skolem, and disjoint near‐Skolem sequences. Then we apply these concepts to the existence problems of disjoint cyclic Steiner and Mendelsohn triple systems and the existence of disjoint 1‐covering designs. © 1993 John Wiley & Sons, Inc.