Kevin Hendrey, Covering radius in the Hamming permutation space
Room B232 IBS (기초과학연구원)Our problem can be described in terms of a two player game, played with the set $\mathcal{S}_n$ of permutations on $\{1,2,\dots,n\}$. First, Player 1 selects a subset $S$ of $\mathcal{S}_n$ and shows …