O'Reilly logo

Combinatorics by Peter J. Cameron

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

8.  Steiner triple systems

… how did the Cambridge and Dublin Mathematical Journal, Vol. II, p. 191[1846] manage to steal so much from … Crelle’s Journal, Vol. LVI, p. 326[1859], on exactly the same problem in combinations?

T. P. Kirkman (1887)

image

TOPICS: Steiner triple systems; packings and coverings; [tournament schedules; finite geometries]

TECHNIQUES: Direct and recursive constructions; [use of linear algebra and finite fields for constructions]

ALGORITHMS:

CROSS-REFERENCES: Extremal set theory (Chapter 7); [finite fields (Chapter 4); finite geometry (Chapter 9)]

This chapter is devoted to the proof of existence of Steiner triple systems. The ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required