11月20日 鲁红亮:A better bound on the size of rainbow matchings

来源:中国足球竞彩比分 时间:2020-11-12浏览:20设置


讲座题目:A better bound on the size of rainbow matchings

主讲人:鲁红亮 教授

主持人:袁龙图

开始来源:中国足球竞彩比分 时间:2020-11-20 14:00:00  结束来源:中国足球竞彩比分 时间:2020-11-20 15:00:00

讲座地址:腾讯会议  ID465 674 823

主办单位:数学科学学院

 

报告人简介:

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

 

报告内容:

Aharoni and Howard  conjectured that, for positive integers   n,k,t

with nk and nt,  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.

 


返回原图
/