Loading...
Thumbnail Image
Item

Critical sets of 2-balanced Latin rectangles

Abstract
An (m, n, 2)-balanced Latin rectangle is an (Formula presented.) array on symbols 0 and 1 such that each symbol occurs n times in each row and m times in each column, with each cell containing either two 0’s, two 1’s or both 0 and 1. We completely determine the structure of all critical sets of the full (m, n, 2)-balanced Latin rectangle (which contains 0 and 1 in each cell). If m, (Formula presented.), the minimum size for such a structure is shown to be (Formula presented.). Such critical sets in turn determine defining sets for (0, 1)-matrices.
Type
Journal Article
Type of thesis
Series
Citation
Cavenagh, N. J., & Raass, V. (2016). Critical sets of 2-balanced Latin rectangles. Annals of Combinatorics, 1–14. https://doi.org/10.1007/s00026-016-0322-0
Date
2016
Publisher
Degree
Supervisors
Rights
This is an author’s accepted version of an article published in the journal: Annals of Combinatorics. © 2016 Springer International Publishing.