2026-09-25T01:49:20Zhttps://researchcommons.waikato.ac.nz/server/oai/request

oai:researchcommons.waikato.ac.nz:10289/105572017-12-08T00:47:47Zcom_10289_2222col_10289_2223

Critical sets of full Latin squares Raass, Petelo Vaipuna Cavenagh, Nicholas J. Stokes, Tim E. Broughan, Kevin A. This thesis explores the properties of critical sets of the full n-Latin square and related combinatorial structures including full designs, (m,n,2)-balanced Latin rectangles and n-Latin cubes. In Chapter 3 we study known results on designs and the analogies between critical sets of the full n-Latin square and minimal defining sets of the full designs. Next in Chapter 4 we fully classify the critical sets of the full (m,n,2)-balanced Latin square, by describing the precise structures of these critical sets from the smallest to the largest. Properties of different types of critical sets of the full n-Latin square are investigated in Chapter 5. We fully classify the structure of any saturated critical set of the full n-Latin square. We show in Theorem 5.8 that such a critical set has size exactly equal to n³ - 2n² - n. In Section 5.2 we give a construction which provides an upper bound for the size of the smallest critical set of the full n-Latin square. Similarly in Section 5.4, another construction gives a lower bound for the size of the largest non-saturated critical set. We conjecture that these bounds are best possible. Using the results from Chapter 5, we obtain spectrum results on critical sets of the full n-Latin square in Chapter 6. In particular, we show that a critical set of each size between (n - 1)³ + 1 and n(n - 1)² + n - 2 exists. In Chapter 7, we turn our focus to the completability of partial k-Latin squares. The relationship between partial k-Latin squares and semi-k-Latin squares is used to show that any partial k-Latin square of order n with at most (n - 1) non-empty cells is completable. As Latin cubes generalize Latin squares, we attempt to generalize some of the results we have established on k-Latin squares so that they apply to k-Latin cubes. These results are presented in Chapter 8. University of Waikato 2016 Thesis en https://hdl.handle.net/10289/10557 https://researchcommons.waikato.ac.nz/bitstreams/e890fb1a-6932-4cb6-928c-67921272a538/download 7fe5ce3e51196167c330e4593cb5d0a3 https://researchcommons.waikato.ac.nz/bitstreams/674ae035-550d-4edc-9f14-15336182e543/download 54ddfaae9e939fb9fe062bd0161afbd5 https://researchcommons.waikato.ac.nz/bitstreams/0167034a-870d-42d2-abc5-e2af69b56caa/download c1f6fda032a8b63f86b94d3425b1f514 All items in Research Commons are provided for private study and research purposes and are protected by copyright with all rights reserved unless otherwise indicated.