Let be a finite set and , the power set of , satisfying three conditions: (a) is an ideal in , that is, if and , then ; (b) For $A\in 2^X|A|\geq 2A\in \mathfrak p{x,y}\in \mathfrak px,y\in Ax\neq y{x}\in \mathfrak px\in X$. The pair is called a symmetric system if there is a group transitively acting on and preserving the ideal . A family is said to be a cross--family of if for any $a\in A_ib\in A_ji\neq j(X,\mathfrak p)$ is a symmetric system and is a cross--family of , then where $\alpha(X,, \mathfrak p)=\max{|A|:A\in\mathfrak p}$. This generalizes Hilton’s theorem on cross-intersecting families of finite sets, and provides analogs for cross--intersecting families of finite sets, finite vector spaces and permutations, etc. Moreover, the primitivity of symmetric systems is introduced to characterize the optimal families.

生成讲解博客的中文版本

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