Maximum Size of Reverse-Free Sets of Permutations
Maximum Size of Reverse-Free Sets of Permutations
Two words have a reverse if they have the same pair of distinct letters on the same pair of positions, but in reversed order. A set of words no two of which have a reverse is said to be reverse-free. Let F(n,k) be the maximum size of a reverse-free set …