网站首页   |  实验室概况   |  研究团队   |  新闻中心   |  学术交流   |  学术报告   |  实验室年报   |  联系我们  
  实验室的建设目标是:凝聚力量,不断做出原始创新工作,建成有国际影响的研究中心、学术交流中心和培养一流数学人才的平台。
  当前位置:首页  学术报告
04-15【鲁红亮】管理楼1418 吴文俊数学重点实验室组合图论系列讲座之167

报告题目:Improved  Bound on Vertex Degree Version of Erd\H{o}s Matching Conjecture

报告人:鲁红亮 (西安交通大学 教授)

报告时间:4月15号下午 4:00--4:45 

地点:管理楼1418

报告摘要:For a $k$-uniform hypergraph $H$, let $\delta_1(H)$ denote the minimum vertex degree of $H$, and $\nu(H)$ denote the size of a maximum  matching in $H$. In this paper, we   show that for sufficiently large integer $n$ and integers  $k\geq 3$ and $m\ge 1$, if $H$ is a $k$-graph with $|V(H)|=n\geq 2mk$ and $\delta_1(H)>{{n-1}\choose {k-1}}-{{n-m}\choose {k-1}},$ then   $\nu(H)\geq m$. This improves upon an earlier result of Bollob\'{a}s, Daykin  and Erd\H{o}s (1976) for the range $n> 2k^3(m+1)$.

Copyright © 中国科学院吴文俊数学重点实验室 All rights reserved.    皖ICP备05002528号
地址:安徽省合肥市金寨路96号中国科学技术大学数学科学学院    邮箱:hzx@ustc.edu.cn    邮编:230026
网站制作与维护:卫来科技 提供