学术报告
韩杰教授:Perfect Matchings in hypergraphs

 

Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:

韩杰教授,北京理工大学数学统计学院

Inviter:  
Title:
Perfect Matchings in hypergraphs
Language: 中文
Time & Venue:
2022.12.14 08:45-9:45 腾讯会议: 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.