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.

      On the Distances between Latin Squares and the Smallest Defining Set Size

      Cavenagh, Nicholas J.; Ramadurai, Reshma
      Thumbnail
      Files
      distancerevised.pdf
      Accepted version, 149.4Kb
      DOI
       10.1002/jcd.21529
      Find in your library  
      Citation
      Export citation
      Cavenagh, N., & Ramadurai, R. (2017). On the Distances between Latin Squares and the Smallest Defining Set Size. Journal of Combinatorial Designs, 25(4), 147–158. https://doi.org/10.1002/jcd.21529
      Permanent Research Commons link: https://hdl.handle.net/10289/11068
      Abstract
      In this note, we show that for each Latin square L of order n≥2 , there exists a Latin square L’≠L of order n such that L and L’ differ in at most 8√n cells. Equivalently, each Latin square of order n contains a Latin trade of size at most 8√n. We also show that the size of the smallest defining set in a Latin square is Ω(n³/²).
      Date
      2017
      Type
      Journal Article
      Publisher
      Wiley
      Rights
      This is an author’s accepted version of an article published in the journal: Journal of combinatorial designs. © 2017 Wiley.
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

      Downloads, last 12 months
      140
       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

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