加载中…
Let be the symmetric group on the set . A family is called intersecting if for every there exists some such that . Deza and Frankl proved that the largest intersecting family of permutations is the full star, that is, the collection of all permutations with a fixed position. The diversity of an intersecting family is defined as the minimum number of permutations in , whose deletion results in a star. In the present paper, by applying the spread approximation method developed recently by Kupavskii and Zakharov, we prove that for the diversity of an intersecting subfamily of is at most , which is best possible.

生成讲解博客的中文版本

生成AI智能校验的中文版本