Latin Squares whose transversals intersect in unusual ways
A latin square of order $n$ is an $n\times n$ array in which each of $n$ symbols occurs exactly once in each row and column. A transversal in such a square is a selection of $n$ entries that includes one representative of each row and column, and one of each symbol. For all even orders $n\ge 28$ except $n=30$, we construct a latin square of order $n$ in which every pair of transversals share at least one entry. We conjecture that in our squares there is no single entry that is common to all transversals. We prove this conjecture for $n\le10\,000$ by finding transversals using an algorithm…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.17547
curl -X POST /api/v1/records/arxiv/2607.17547/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.17547/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'