報 告 人:韓杰 教授
報告題目:Dense uniform hypergraphs have zero or many perfect matchings
報告時間:2025年02月24日(周一)下午3:00
報告地點:靜遠樓1508會議室
主辦單位:數學與統(tǒng)計學院、數學研究院、科學技術研究院
報告人簡介:
韓杰,北京理工大學數學與統(tǒng)計學院教授,博導。研究圖論與組合數學及計算機理論,超圖中的子圖問題。2015 年于美國佐治亞州立大學獲博士學位,2018 年-2020 年于美國羅德島大學任 tenure-track 助理教授,獲美Simons Foundation 基金資助(2019-2024)。2021 年獲國家高層次青年人才計劃,加入北京理工大學數學與統(tǒng)計學院。在 Transactions of the American Mathematical Society 等雜志發(fā)表學術論文 60 余篇。
報告摘要:
Recently there has been exciting developments on the robust version of graph theory theorems. For hypergraph perfect matchings, it is shown by Pham-Sah-Sawhney-Simkin and Kang-Kelly-Kuhn-Osthus-Pfenninger that sufficiently large n-vertex k-uniform hypergraph with minimum codegree at least n 2 ? have many perfect matchings. We present a refinement of this result in the following sense: sufficiently large n -vertex k -uniform hypergraph with minimum codegree siginificantly larger than n k ? either has no perfect matching or many perfect matchings。