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.