Approximation by juntas in the symmetric group, and forbidden intersection problems

Authors:

Abstract
A family of permutations F⊂Sn is said to be t-intersecting if any two permutations in F agree on at least t points. It is said to be (t−1)-intersection-free if no two permutations in F agree on exactly t−1 points. If S,T⊂{1,2,…,n} with |S|=|T|, and π:S→T is a bijection, then the π-star in Sn is the family of all permutations that agree with π on S. An s-star is a π-star such that π is a bijection between sets of size s.

This publication has 19 references indexed in Scilit: