...
首页> 外文期刊>Israel Journal of Mathematics >PROOF OF THE ERDOS MATCHING CONJECTURE IN A NEW RANGE
【24h】

PROOF OF THE ERDOS MATCHING CONJECTURE IN A NEW RANGE

机译:在新系列中匹配胶丝的证明

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

摘要

Let s > k >= 2 be integers. It is shown that there is a positive real epsilon = epsilon(k) such that for all integers n satisfying (s + 1) k <= n < (s + 1)(k + epsilon) every k-graph on n vertices with no more than s pairwise disjoint edges has at most (((s+1)k-1)(k)) edges in total. This proves part of an old conjecture of Erdos.
机译:设S> k> = 2是整数。 结果表明,存在正实际epsilon = epsilon(k),使得对于所有整数n满足(s + 1)k <= n <(s + 1)(k + epsilon)在n顶点上的每个k图标 不得超过S成对不相交边缘最多(((s + 1)k-1)(k))总共边缘。 这证明了一部分鄂尔多斯的旧猜想。

著录项

  • 来源
    《Israel Journal of Mathematics》 |2017年第1期|共10页
  • 作者

    Frankl Peter;

  • 作者单位

    Hungarian Acad Sci Alfred Renyi Inst Math Realtanoda Utca 13-15 H-1053 Budapest Hungary;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 数学;
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号