...
首页> 外文期刊>Journal of Combinatorial Theory, Series A >On Erd?s' extremal problem on matchings in hypergraphs
【24h】

On Erd?s' extremal problem on matchings in hypergraphs

机译:关于Erd的超图匹配极值问题

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

摘要

In 1965 Erd?s conjectured that the number of edges in k-uniform hypergraphs on n vertices in which the largest matching has s edges is maximized for hypergraphs of one of two special types. We settled this conjecture in the affirmative for k = 3 and n large enough.
机译:1965年,Erd?猜想,对于两种特殊类型之一的超图,最大匹配具有s个边的n个顶点上的k一致超图的边数是最大的。对于k = 3并且n足够大,我们以肯定的方式解决了这个猜想。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号