Photo from wikipedia
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… Click to show full 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 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).
Keywords:
smallest defining;
distances latin;
square order;
size;
latin square;
defining set
Journal Title: Journal of Combinatorial Designs
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Journal of Combinatorial Designs
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!