糖心视频

1999 ICA Hall Medalist: Rolf Rees

Citation

Dr. Rolf Rees has worked in many areas of design theory, including resolvable designs; packings and coverings; graph factorizations and decompositions; frames and group-divisible designs; tournament designs; and applications to cryptography. He is adept at both direct and recursive constructions, using a combination of algebraic and combinatorial techniques. Among the themes that run through his work are the use of frames and other designs with holes, and the use of difference methods for designs and graph factorizations. His research has shown great depth, originality, and diversity.

We describe a few highlights of Professor Rees's work. His paper 鈥淭he existence of resolvable designs鈥 completed the solution of the existence question for (1,2)-factorizations of the complete graph. His papers 鈥淢aximal sets of triangle-factors of graphs鈥 provide an almost complete solution to this problem. 鈥淭wo new direct product-type constructions for resolvable group-divisible designs鈥 is a landmark paper in design theory; a new use of these construction is seen in 鈥淭runcated transversal designs: A new lower bound on the number of idempotent MOLS.鈥 The paper 鈥淎 new class of group-divisible designs鈥 gives a complete existence proof for group divisible designs of a certain type, and has been frequently referenced. The paper 鈥淥n the existence of incomplete designs of block size four having one hole鈥 finishes the determination of the spectrum of PBDs with all blocks but one having size four; it uses powerful recursive constructions for designs with holes, and has often been cited.