题目:Finding large matchings in uniform hypergraphs
报告时间:2023年6月27日 9:30-10:30
报告人:韩杰
报告地点:数学楼 2-3会议室
摘要:There has been a raising interest on the extremal and algorithmic aspect on the perfect matching problem in dense hypergraphs, giving the fact that the general problem is NP-complete. We will present some recent progress on this topic.
报告人简介:韩杰,北京理工大学数学与统计学院教授,主要研究方向为极值图论、理论计算机等。韩杰于2008年从北京理工大学获得学士学位,2015年从美国佐治亚州立大学获得博士学位,2015年3月至2018年8月在巴西圣保罗大学从事博士后研究工作,期间,在英国伯明翰大学访问一年,2018年至2021年于美国罗德岛大学任助理教授。在SODA, Transactions of the AMS, J. Combinatorial Theory Ser. A, J. Combinatorial Theory Ser. B,J. Graph Theory等计算机、图论与组合方向的顶级会议与期刊发表高水平学术论文40余篇。