Paper Info
Title
On the distances between Latin squares and the smallest defining set size.
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 8n cells. Equivalently, each Latin square of order n contains a Latin trade of size at most 8n. We also show that the size of the smallest defining set in a Latin square is Ω(n3/2).
Year
DOI
Venue
2016
10.1016/j.endm.2016.09.004
Electronic Notes in Discrete Mathematics
Keywords
Field
DocType
Latin square,Latin trade,defining set,critical set,Hamming distance
Discrete mathematics,Combinatorics,Latin square,Hamming distance,Mathematics
Journal
Volume
ISSN
Citations 
54
1571-0653
0
PageRank 
References 
Authors
0.34
3
2
Name
Order
Citations
PageRank
Reshma Ramadurai1173.32
Nicholas J. Cavenagh29220.89