讲座题目:A better bound on the size of rainbow matchings 主讲人:鲁红亮 教授 主持人🧑🧒:袁龙图 开始时间:2020-11-20 14:00:00 结束时间:2020-11-20 15:00:00 讲座地址:腾讯会议 ID:465 674 823 主办单位🧑🎤:数学科学学院
报告人简介: 鲁红亮,2010年博士毕业于南开大学组合数学中心🚶♀️,现为西安交通大学数学与统计学院教授、博士生导师🖖🏻,入选西安交通大学“青年拔尖人才支持计划”(A类)🆙,先后主持三项国家自然科学基金项目,主要研究图与超图的匹配问题🏚,解决了图与超图匹配领域的多个公开问题和猜想,在European J. Combin.、J. Graph Theory、SIAM J. Discrete Math.等期刊发表及接受发表研究论文近50篇👵🏼。
报告内容: Aharoni and Howard conjectured that, for positive integers n,k,t with n≧k and n≧t, if F_1,…, F_t⸦ {[n]\choose k} such that |F_i|>{n\choose k}-{n-t+1\choose k} for i\in [t] then there exist e_i\in F_i for $i\in [t] such that $e_1,….,e_t are pairwise disjoint. Huang, Loh, and Sudakov proved this conjecture for t<n/(3k^2). In this paper, we show that this conjecture holds for t < n/(2k) and n sufficiently large. |