Permutations in two dimensions that maximally separate neighbors

Mohammed Albow, Jeff Edgington, Mario Lopez +1

We characterize all permutations on even-by-even grids that maximally separate neighboring vertices. More precisely, let $n_1$, $n_2$ be positive even integers, let $I(n_1,n_2)=\{1…