We define the notion of critical set of an F-square, following the definition of critical set in latin squares, and then give critical sets for certain classes of F-squares. We also generalise certain results obtained for critical sets of latin squares, and look at minimal such sets. We show that critical sets of F-squares need to be studied as well as critical sets for latin squares as the techniques used differ considerably. We obtain theorems for the sizes of critical sets of types F(n; 1,n — 1), F(n;1, 1, n — 2), and F(n; 2, 2, ... , 2).
History
Citation
This article was originally published as Fitina, LF, Seberry, J and Sarvate, D, On F-Squares and their Critical Sets, Australasian Journal of Combinatorics, 19, 1999, 209-230. ISSN1034-4942.