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

6.  Latin squares and SDRs

… nets, grids, and other types of calculus …

Alan Watts, The Book (1972).

Television? The word is half Latin and half Greek. No good can come of it.

C. P. Scott (attr.)

image

TOPICS: Latin squares, SDRs, Hall’s Theorem, orthogonal Latin squares, quasigroups, groups, permanents

TECHNIQUES:

ALGORITHMS:

CROSS-REFERENCES: Network flows (Chapter 11), affine planes and nets (Chapter 9), groups (Chapter 14)

image

In this chapter, we examine Latin squares, showing that there are many of them (by means of a digression through Hall’s theorem ...

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