加载中…
The classical Erd\H os-Ko-Rado theorem states that if then the largest family of pairwise intersecting -subsets of is of size . A family of subsets satisfying this pairwise intersecting property is called an EKR family. We generalize the EKR property and provide asymptotic lower bounds on the size of the largest family of -subsets of that satisfies the following property: For each , each of the four sets $A\cap B\cap C;A\cap B\cap C^C; A\cap B^C\cap C; A^C\cap B\cap C$ are non-empty. This generalized EKR (GEKR) property is motivated, generalizations are suggested, and a comparison is made with fixed weight 3-covering arrays. Our techniques are probabilistic.

生成讲解博客的中文版本

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