Combinatorial Designs

1. Front Matter

   Pages I-XVI

   PDF

2. Introduction to Balanced Incomplete Block Designs

   Pages 1-21

3. Symmetric BIBDs

   Pages 23-40

4. Difference Sets and Automorphisms of Designs

   Pages 41-71

5. Hadamard Matrices and Designs

   Pages 73-100

6. Resolvable BIBDs

   Pages 101-121

7. Latin Squares

   Pages 123-155

8. Pairwise Balanced Designs I: Designs with Specified Block Sizes

   Pages 157-178

9. Pairwise Balanced Designs II: Minimal Designs

   Pages 179-199

10. t-Designs and t-wise Balanced Designs

    Pages 201-223

11. Orthogonal Arrays and Codes

    Pages 225-255

12. Selected Applications of Combinatorial Designs

    Pages 257-277

13. Back Matter

    Pages 279-300

    PDF

Created to teach students many of the most important techniques used for constructing combinatorial designs, this is an ideal textbook for advanced undergraduate and graduate courses in combinatorial design theory. The text features clear explanations of basic designs, such as Steiner and Kirkman triple systems, mutual orthogonal Latin squares, finite projective and affine planes, and Steiner quadruple systems. In these settings, the student will master various construction techniques, both classic and modern, and will be well-prepared to construct a vast array of combinatorial designs. Design theory offers a progressive approach to the subject, with carefully ordered results. It begins with simple constructions that gradually increase in complexity. Each design has a construction that contains new ideas or that reinforces and builds upon similar ideas previously introduced. A new text/reference covering all apsects of modern combinatorial design theory. Graduates and professionals incomputer science, applied mathematics, combinatorics, and applied statistics will find the book an essential resource.

• Combinatorics
• block design
• calculus
• combinatorial design
• complexity
• sets
• statistics

From the reviews:

"This is the first rate textbook in combinatorial design theory, providing an elegant treatment … . Topics have been chosen well … . The language is clear and crisp. Proofs are carefully presented to convey the main insights, and examples are numerous. … A strong feature of the book is the manner in which applications of designs are woven into the text … . a valuable text for any course in combinatorial design theory, and will serve as an excellent reference … ." (Charles J. Colbourn, Zentralblatt MATH, Vol. 1031, 2004)

"This book aims to thoroughly develop the most important techniques used for constructing combinatorial designs. The book provides a detailed and clear exposition of the classical core of combinatorial designs … . Readers will master various construction techniques, both classic and modern, and will be well prepared to build a vast array of combinatorial designs. … A variety of exercises enhance the book’s utility as a course text." (L’Enseignment Mathematique, Vol. 50 (1-2), 2004)

"This excellent introductory textbook is the work of one of the top experts of the field. … all of the material in this book is suitable for self-study by graduate students, who will find it provides helpful background information concerning research topics in design theory. Researchers may also find that some of the sections on advanced topics provide a useful reference for material that is not easily accessible in textbook form.’ (Péter Hajnal, Acta Scientiarum Mathematicaram, Vol. 71, 2005)

"The book under review has eleven chapters. … There are a dozen or so exercises … at the end of each chapter. The book is very well written and well organized. … This text should serve as a rich source of interesting research projects for advanced undergraduates. … ‘senior undergraduate or beginning graduate level’ students are the intended audience … ." (R. Gregory Taylor, SIGACT News, Vol. 39 (4), 2008)

• School of Computer Science, University of Waterloo, Waterloo, Canada

  Douglas R. Stinson

Policies and ethics