Critical Sets and Unavoidable Sets of Strictly Concentric Magic Squares of Odd Order and Their Application to Prime Strictly Concentric Magic Squares of Order 5
Open Access
Abstract
There has been much interest in the mathematical investigation of critical sets and unavoidable sets in Latin Squares, Sudoku, and their applications to practical problems in areas such as agriculture and cryptology. This paper considers the associated structures of Strictly Concentric Magic Squares (SCMSs) and Prime Strictly Concentric Magic Squares (PSCMSs). A framework of formal definitions is given that leads to the definitions of critical sets and unavoidable sets. Minimal critical sets are of interest in Latin Squares, and in this article, the cardinality of minimal critical sets of SCMS is given for all n, n odd. Two families of unavoidable sets are established for SCMS, leading to a complete classification of unavoidable sets of minimum PSCMS of order 5.Keywords
This publication has 13 references indexed in Scilit:
- Prime Strictly Concentric Magic Squares of Odd OrderMathematics, 2025
- Application of Magic Squares in Cryptography2022
- A Discussion of a Cryptographical Scheme Based in -Critical Sets of a Latin SquareMathematics, 2021
- K-Plex 2-Erasure Codes and Blackburn Partial Latin SquaresIEEE Transactions on Information Theory, 2020
- There Is No 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set EnumerationExperimental Mathematics, 2014
- Constrained completion of partial latin squaresDiscrete Mathematics, 2012
- Two remarks about Sudoku squaresThe Mathematical Gazette, 2006
- Defining sets for magic squaresThe Mathematical Gazette, 2006
- Latin Squares with Forbidden EntriesThe Electronic Journal of Combinatorics, 2006
- Magic Squares (conclusion)The Monist, 1905