The Forbidden Cross Intersection Problem for Permutations

Nathan Keller, Noam Lifshitz, Ohad Sheinfeld

We prove the following, for a universal constant $c>0$. Let $n\in \mathbb{N}$ and $1\le t<c\frac{n}{\log n}$. Let $F,G\subset S_n$ be families of permutations such that no $σ\…