A better bound on the size of rainbow matchings
发布人: 曹思圆   发布时间: 2020-11-19   浏览次数: 45

*主讲人:鲁红亮 教授(西安交通大学)

*主持人:袁龙图 副研究员     

*时间:2020年11月20日14:00-15:00

*地点:腾讯会议号465 674 823


*讲座内容简介:

 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.


*主讲人简介:

  鲁红亮,2010年博士毕业于南开大学组合数学中心,现为西安交通大学数学与统计学院教授、博士生导师,入选西安交通大学“青年拔尖人才支持计划”(A类),先后主持三项国家自然科学基金项目,主要研究图与超图的匹配问题,解决了图与超图匹配领域的多个公开问题和猜想,在European J. Combin.、J. Graph Theory、SIAM J. Discrete Math.等期刊发表及接受发表研究论文近50篇。