For any positive integers with , let be the family of all sets ${(x_1,y_1), \dots, (x_r,y_r)}x_1, \dots, x_r[k] = {1, \dots, k}y_1, \dots, y_r[n]{n,n,n}{n,r,n}[n]r[n]k \leq n{k,k,n}k[n]$. A family of sets is said to be intersecting if every two members of intersect. In this note we use Katona’s elegant cycle method to show that a number of important Erd\H{o}s-Ko-Rado-type results by various authors generalise as follows: the size of any intersecting subfamily of is at most ${k-1 \choose r-1}\frac{(n-1)!}{(n-r)!} = {A \in {k,r,n} \colon (a,b) \in A}a \in [k]b \in [n]$.

生成讲解博客的中文版本

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