×

学术讲座(鲁红亮)

4月12日下午14:30腾讯会议184018751

来源:统计与数学学院网站发布时间:2021-04-12

报告题目:Improved Bound on Vertex Degree Version of Erdős Matching Conjecture(Erdős匹配猜想顶点度版本的改进界)

报告人:鲁红亮 教授

时间:2021412日14:30-16:30

地点:腾讯会议184018751

报告提纲:

For a k-uniform hypergraph H, let δ1(H) denote the minimum vertex degree of H, and ν(H) denote the size of a maximum matching in H. In this work, we show that for sufficiently large integer n, and integers k ³ 3 and m ³ 1, if H is a k-graph with |V(H)|=n ³ 2mk and δ1(H)>{{n-1}\choose {k-1}}-{{n-m}\choose {k-1}}, then ν(H) ³ m. This improves upon an earlier result of Bollobás, Daykin and Erdős (1976) for the range n > 2k3(m+1).

报告人简介:

鲁红亮,2010年博士毕业于南开大学组合数学中心,现为西安交通大学数学与统计学院教授、博士生导师,青年长江学者(2019),西安交通大学“青年拔尖人才支持计划”(A类),曾获得陕西省工业与应用数学学会首届“青年科技奖”,中国运筹学会图论与组合分会“青年论文奖”一等奖等奖项。受邀在第九届全国组合数学与图论大会上做一小时大会报告,先后主持三项国家自然科学基金项目,主要研究图与超图的匹配问题,解决了图与超图匹配领域的多个公开问题和猜想,在European J. Combin.、J. Graph Theory、SIAM J. Discrete Math.等期刊发表科研论文近60篇。