• Corpus ID: 239009726

An Update on the Existence of Kirkman Triple Systems with Subdesigns

  title={An Update on the Existence of Kirkman Triple Systems with Subdesigns},
  author={Peter J. Dukes and Esther R. Lamken},
A Kirkman triple system of order v, KTS(v), is a resolvable Steiner triple system on v elements. In this paper, we investigate an open problem posed by Doug Stinson, namely the existence of KTS(v) which contain as a subdesign a Steiner triple system of order u, an STS(u). We present several different constructions for designs of this form. As a consequence, we completely settle the extremal case v = 2u+ 1, for which a list of possible exceptions had remained for close to 30 years. Our new… 

Figures from this paper


On the existence of Kirkman triple systems containing Kirkman subsystems
A pairwise balanced design (or, PBD) is a pair (X,,4), such that X is a set of elements (calleA poinrs) and "4 is a set of subses of X (called blocks\, such that every unordered pair of points is
Kirkman triple systems with subsystems
In this process, systems missing from an earlier classification of KTS ( 21 ) with nontrivial automorphisms are encountered, so such a classification is redone.
A survey of Kirkman triple systems and related designs
  • D. Stinson
  • Computer Science, Mathematics
    Discret. Math.
  • 1991
These generalizations include nearly Kirkman triple systems and resolvable group-divisible designs with block size three, Kirkman frames, KirkMan triple systems containing Kirkman and/or Steiner triple systems as subsystems, non-isomorphic Kirkman systems, and orthogonal resolutions of Kirkman Systems.
Kirkman triple systems of order 21 with nontrivial automorphism group
Four Kirkman triple systems of order 21 are quadrilateral-free, providing the first examples of such a KTS(21), and none of these is doubly resolvable.
Constructions and Uses of Pairwise Balanced Designs
A pairwise balanced design (PBD) of index unity is a pair (X,A) where X is a set (of points) and A a class of subsets A of X (called blocks) such that any pair of distinct points of X is contained in
On the existence of frames
Frames, which were introduced by W.D. Stinson and W.R. Wallis for the construction of (skew) Room squares, are shown to exist for most orders congruent to 1 (mod 4) since the set F = {v | there is a frame of order v] is shown to be PBD-closed.
Steiner Systems and Room Squares
In 1968, O'Shaugnessy gave a construction for Room squares in terms of Steiner triple systems. Since then, various authors have developed this theme and its generalizations. It is interesting to note
Contemporary design theory : a collection of surveys
Orthogonal Factorizations of Graphs (B. Alspach, et al.). Conjugate--Orthogonal Latin Squares and Related Structures (F. Bennett & L. Zhu). Directed and Mendelsohn Triple Systems (C. Colbourn & A.
An Existence Theory for Incomplete Designs
Abstract An incomplete pairwise balanced design is equivalent to a pairwise balanced design with a distinguished block, viewed as a ‘hole’. If there are v points, a hole of size $w$ , and all (other)
Balanced incomplete block designs and related designs
  • H. Hanani
  • Computer Science, Mathematics
    Discret. Math.
  • 1975
The read would be well advised to have knowledge of primWe roots and residua classes modultb primes, as well as of finite Gcllois ficlde5, necessary to understand the problems of inequality in this paper.