Skip to main content

All Questions

Filter by
Sorted by
Tagged with
8 votes
3 answers
433 views

Latin squares with one cycle type?

Cross posting from MSE, where this question received no answers. The following Latin square $$\begin{bmatrix} 1&2&3&4&5&6&7&8\\ 2&1&4&5&6&7&8&3\\...
user1020406's user avatar
4 votes
1 answer
3k views

Number of solutions and minimal clues in Sixy Sudoku

Sixy Sudoku is a variation on Latin squares and traditional sudoku played on a $6 \times 6$ grid with an initial clue of several cells filled in with a subset of the digits $1$–$6$. The task is to ...
David G. Stork's user avatar
1 vote
1 answer
52 views

Comparability of elements in a Latin square based on a few rows

Let $\Pi=\{\pi_1,\pi_2,\dots,\pi_n\}$ be the rows of an $n\times n$ Latin square (the order of the rows does not matter). Each row $\pi_i$ induces an order $\prec_i$ on the elements of $[1,n]$, where $...
Arnaud Casteigts's user avatar
1 vote
3 answers
187 views

Existence of latin squares with an involutory symmetry

Let $M \in \mathbb{N}$ and let $\pi \in S_{M}$ be an involution with at least one fixed point. I'm interested in finding a latin square $A$ of order $M$ such that $A_{i,j} = \pi(A_{j,i})$ for each $i,...
Martín's user avatar
  • 93