Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Maximal partial Latin cubes

      Britz, Thomas; Cavenagh, Nicholas J.; Sørensen, Henrik Kragh
      Thumbnail
      Files
      Maximal partial Latin cubes.pdf
      Published version, 201.3Kb
      Link
       www.combinatorics.org
      Citation
      Export citation
      Britz, T., Cavenagh, N. J., & Sørensen, H. K. (2015). Maximal partial Latin cubes. Electronic Journal of Combinatorics, 22(1).
      Permanent Research Commons link: https://hdl.handle.net/10289/9306
      Abstract
      We prove that each maximal partial Latin cube must have more than 29.289% of its cells filled and show by construction that this is a nearly tight bound. We also prove upper and lower bounds on the number of cells containing a fixed symbol in maximal partial Latin cubes and hypercubes, and we use these bounds to determine for small orders n the numbers k for which there exists a maximal partial Latin cube of order n with exactly k entries. Finally, we prove that maximal partial Latin cubes of order n exist of each size from approximately half-full (n3/2 for even n ≥ 10 and (n3 + n)/2 for odd n ≥21) to completely full, except for when either precisely 1 or 2 cells are empty.
      Date
      2015-03-30
      Type
      Journal Article
      Publisher
      Electronic Journal of Combinatorics
      Rights
      © 2015 the authors
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

      Downloads, last 12 months
      60
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement