Definition:Steiner Triple System

From ProofWiki
Jump to: navigation, search

Definition

A Steiner triple system of order $v$ is a BIBD with block size $3$, and each pair of points occurring together in exactly $1$ block (called a triple).


Notation

  • $\operatorname{BIBD} \left({v, b, r, 3, 1}\right)$
  • $\operatorname{BIBD} \left({v, 3, 1}\right)$
  • $\operatorname{STS} \left({v}\right)$


Source of Name

This entry was named for Jakob Steiner.