Minimum embedding of Steiner triple systems into (K4 - e)-designs I

Charles Colbourn, Alan C H Ling, Gaetano Quattrocchi

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


A (K4 - e)-design on v + w points embeds a Steiner triple system (STS) if there is a subset of v points on which the graphs of the design induce the blocks of a STS. It is established that w ≥ v / 3, and that when equality is met that such a minimum embedding of an STS (v) exists, except when v = 15.

Original languageEnglish (US)
Pages (from-to)5308-5311
Number of pages4
JournalDiscrete Mathematics
Issue number22
StatePublished - Nov 28 2008


  • Design embedding
  • Graph design
  • Resolvable design
  • Steiner triple system

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Minimum embedding of Steiner triple systems into (K4 - e)-designs I'. Together they form a unique fingerprint.

Cite this