On t-intersecting families of permutations

We prove that there exists a constant c₀ such that for any t∈N and any n≥c₀t, if A⊂S_n is a t-intersecting family of permutations then |A|≤(n−t)!. Furthermore, if |A|≥0.75(n−t)! then there exist i₁,…,i_t and j₁,…,j_t such that σ(i₁)=j₁,…,σ(i_t)=j_t holds for any σ∈A. This shows that the conjectures of Deza and Frankl (1977) and of Cameron (1988) on t-intersecting families of permutations hold for all t≤c₀n. Our proof method, based on hypercontractivity for global functions, does not use the specific structure of permutations, and applies in general to t-intersecting sub-families of ‘pseudorandom’ families in {1,2,…,n}ⁿ, like S_n.