On February 27, 2024, Jie Han (韩杰) from the Beijing Institute of Technology gave a talk at the Discrete Math Seminar on the complexity of deciding the existence of a perfect matching in k-uniform hypergraphs under various degree conditions. The title of his talk was “Perfect matchings in dense uniform hypergraphs“. Jie Han will stay at IBS for two months.
Jie Han (韩杰), Perfect matchings in dense uniform hypergraphs
There has been a raising interest on the study of perfect matchings in uniform hypergraphs in the past two decades, including extremal problems and their algorithmic versions. I will introduce the problems and some recent developments.