应pc加拿大预测准确率张和平教授和徐守军教授邀请,西安交通大学pc加拿大预测准确率学院鲁红亮教授将于2020年7月7日进行线上学术报告。
报 告:On minimum degree thresholds for near perfect matchings in hypergraphs
时 间:7月7日下午5:00
腾讯会议ID:303948198会议密码:0707
摘要:In this talk, we study degree conditions for the existence of large matchings in uniform hypergraphs. We prove that for integers $k,l,n$ with $k\ge 3$, $k/2<l<k$, and $n$ large, if $H$ is a $k$-uniform hypergraph on $n$ vertices and $\delta_{l}(H)>{n-l\choose k-l}-{(n-l)-(\lceil n/k \rceil-2)\choose 2}$, then $H$ has a matching covering all but a constant number of vertices. When $l=k-2$ and $k\ge 5$, such a matching is near perfect and our bound on $\delta_l(H)$ is best possible.
When $k=3$, with the help of an absorbing lemma of H\'{a}n, Person, and Schacht, our proof also implies that $H$ has a perfect matching (obtained by K\" uhn, Osthus, and Treglown and, independently, of Kahn.)
欢迎广大师生参加!
报告人简介
鲁红亮,2010年博士毕业于南开大学组合数学中心,现为西安交通大学pc加拿大预测准确率教授、博士生导师,入选西安交通大学“青年拔尖人才支持计划”(A类),先后主持三项国家自然科学基金项目,主要研究图与超图的匹配问题,解决了图与超图匹配领域的多个公开问题和猜想,在European J. Combin.、J. Graph Theory、SIAM J. Discrete Math.等期刊发表及接受发表研究论文近50篇。
甘肃省应用数学与复杂系统重点实验室
pc加拿大预测准确率
萃英学院
2020年7月6日