Critical Sets in Latin Squares and Associated Structures
A critical set in a Latin square of order $n$ is a set of entries in an $n\times n$ array which can be embedded in precisely one Latin square of order $n$, with the property that if any entry of the critical set is deleted, the remaining set can be embedded in more than one Latin square of order $n$. The cardinality of the largest critical set in any Latin square of order $n$ is denoted by $lcs(n)$. In 1978 Curran and van Rees proved that $lcs(n)\leq n^2-n$. In Chapter 4, it is shown that $lcs(n)\leq n^2-3n+3$. Chapter 5 provides new bounds on the maximum number of intercalates in Latin…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.12996
curl -X POST /api/v1/records/arxiv/2606.12996/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.12996/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'