Speaker

　　Title

　　Time

　　Venue

腾讯会议ID:179-868-516

　　Abstract

　　Matchings are fundamental objects in the study of graph theory. Unlike in graphs, finding maximum matchings in general hypergraphs is NP-hard -- its decision problem is actually one of the Karp’s 21 NP-complete problems in 1972. Here we shall introduce some recent developments on perfect matchings in hypergraphs from both the extremal and the computational aspects in the past decade.

　　Affiliation

　　韩杰是北京理工大学数学统计学院教授，博士生导师。2015年于美国佐治亚州立大学获博士学位后于巴西圣保罗大学及英国伯明翰大学做博士后研究。2018-2020年于美国罗德岛大学任助理教授。2020-2022于华为香港研究所任高级研究员。2022年加入北京理工大学数学统计学院。研究方向包括极值图论，超图理论，计算机理论等。研究成果发表于TAMS, JLMS, IMRN, JCTB等国际期刊，及SODA，ICALP等计算机理论会议，共计50余篇。2019年获美国Simons Foundation基金资助，2022年入选工信部海外高层次人才计划（青年）。