Contents

-

Latin Rectangles with the Constant Row-Column Intersection Property

RC. Mullin1
1University of Waterloo

Abstract

Let L be an n×m Latin rectangle on a set of v symbols with the property that each symbol occurs in precisely r cells of L. Then L is said to have the row-column intersection property if each row and column of L have precisely r symbols in common. It is shown here that the trivial necessary conditions

  1. rv=mn and
  2. rmin{m,n}

are sufficient to guarantee the existence of such a Latin rectangle.