Table of Contents
Flora Bowditch
Time | 2:00-2:20PM, Thursday November 23rd |
Room | CLE A311 |
Title
Resolvable Designs and their Applications
Abstract
Resolvable designs are a particularly interesting class of balanced incomplete block designs. They hold the extra property that their block set can be partitioned into parallel classes. Resolvable designs make appearances in various fields of mathematics. They are related to finite affine planes and graph decompositions, but can also be used for scheduling problems and the design of statistical experiments. In this talk, we will give the definition of a resolvable design, look at some examples and non-examples, and examine the necessary conditions for their existence. We will then discuss the theorem from Ray-Chaudhuri and Wilson which gives the asymptotic existence of resolvable designs. To conclude, we will look at some applications of these designs, including the solution to the famous “Kirkman's Schoolgirls Problem”.