报告题目:Improved Bound on Vertex Degree Version of Erdős Matching Conjecture(Erdős匹配猜想顶点度版本的改进界)
报告人:鲁红亮 教授
时间:2021年4月12日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篇。