Latin Squares whose transversals share many entries
Abstract
We prove that, for all even n≥10, there exists a latin square of order n with at least one transversal, yet all transversals coincide on n/6 entries. These latin squares have at least 19 n2/36 + O(n) transversal-free entries. We also prove that for all odd m≥ 3, there exists a latin square of order n=3m divided into nine m× m subsquares, where every transversal hits each of these subsquares at least once.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.