...
首页> 外文期刊>Discrete mathematics >Maximal intersection critical families of finite sets
【24h】

Maximal intersection critical families of finite sets

机译:有限集的最大相交临界族

获取原文
获取原文并翻译 | 示例

摘要

A finite family of pairwise intersecting r-sets is a maximal r-clique if it cannot be extended to another r-clique by adding a new r-set. It is intersection critical if it is not possible to replace any edge by some of its proper subsets, without violating the intersection property. We prove that if a maximal r-clique H, distinct from Kr+1r is not intersection critical, then. Moreover, we prove that the system of lines of a projective plane not passing through a fixed point is an intersection critical r-clique, not contained in any larger one.
机译:如果成对相交的r集的有限族不能通过添加新的r集而扩展到另一个r-clique,则它是最大的r-clique。如果在不违反交集属性的情况下,不可能用其某些适当的子集替换任何边,则交集至关重要。我们证明,如果不同于Kr + 1r的最大r斜率H不是交叉临界点,那么。此外,我们证明了不通过固定点的投影平面的线系是交叉临界r-clique,它不包含在任何较大的r-clique中。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号