加载中…
A family of sets is intersecting if any two sets in the family intersect. Given a graph and an integer , let denote the family of independent sets of size of . For a vertex of , let denote the family of independent sets of size that contain . This family is called an -star. Then is said to be -EKR if no intersecting subfamily of is bigger than the largest -star. Let , and let be the tree of depth two in which the root has degree and every neighbour of the root has the same number of neighbours. For each , we show that is -EKR if , extending results of Borg and of Feghali, Johnson and Thomas who considered the case .

生成讲解博客的中文版本

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