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.1016/j.endm.2016.09.004
      Find in your library  
      Citation
      Export citation
      Cavenagh, N. J., & Ramadurai, R. (2016). On the distances between Latin squares and the smallest defining set size. Electronic Notes in Discrete Mathematics, 54, 15–20. https://doi.org/10.1016/j.endm.2016.09.004
      Permanent Research Commons link: https://hdl.handle.net/10289/12056
      Abstract
      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
      2016
      Type
      Journal Article
      Publisher
      Elsevier
      Rights
      This is an author’s accepted version of an article published in the journal: Electronic Notes in Discrete Mathematics. © 2016 Elsevier B.V.
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

      Downloads, last 12 months
      75
       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

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