ABSTRACT

Since its introduction more than 15 years ago by W. D. Wallis, the notion of Room frame (and the more general notion of holes in designs) has become one of the most powerful tools in combinatorial design theory. The main purpose is to present Room frames for many new orders. This chapter provides introduction and basic definitions to the room frames along with theorems. It summarizes existence results and nonexistence results for the frames. Many frames can be constructed by recursive techniques which use smaller frames as ingredients. The chapter lists some useful recursive constructions for frames. It makes extensive use of a direct method for making Room frames which uses the computer. The chapter describes the application of the hill-climbing algorithm to finding frames. It gives Room frames for many new orders and also gives the results of computer runs to construct frames of relatively small sizes.