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.

      A lower bound for the size of the smallest critical set in the back circulant latin square

      Cavenagh, Nicholas J.
      Thumbnail
      Files
      Cavenagh AJC.pdf
      172.4Kb
      Link
       ajc.maths.uq.edu.au
      Find in your library  
      Citation
      Export citation
      Cavenagh, N.J. (2006). A lower bound for the size of the smallest critical set in the back circulant latin square. Australasian Journal of Combinatorics, 36, 231- 239.
      Permanent Research Commons link: https://hdl.handle.net/10289/3543
      Abstract
      The back circulant latin square of order n is the latin square based on the addition table for the integers modulo n. A critical set is a partial latin square that has a unique completion to a latin square, and is minimal with respect to this property. In this note we show that the size of a critical set in the back circulant latin square of order n is at least n ⁴/³/2 - n - n²/³/2 + 2n¹/³ - 1.
      Date
      2006
      Type
      Journal Article
      Publisher
      Combinatorial Mathematics Society of Australasia (Inc.)
      Rights
      This article has been published in the Australasian Journal of Combinatorics. Used with permission.
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

      Downloads, last 12 months
      32
       
       

      Usage Statistics

      For this itemFor all of Research Commons

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