一、报告题目

The number of matchings of bipartite graphs

二、主讲人

吴河辉

三、报告时间

2021年11月19日14:30-16:00

四、报告地点

腾讯会议ID：667 609 157

五、摘要

In 2012, Bodo Loss proved a formula of the number of matchings cover $X$, denoted $m_G(X)$, of a bipartite graph $G[X,Y]$: $$m_G(X)=\sum_{\mathcal{P}} \prod_{A\in \mathcal{P}} (|A|-1)! (|N_G(A)|-n+1).$$ where $\mathcal{P}$ goes over all partitions of $X$. We give a new proof of the formula.

六、主讲人简介

吴河辉，上海数学中心青年研究员，2011年获得美国伊利诺伊大学博士学位，导师为国际著名的图论专家Douglas B. West教授；2011-2013年、2013-2014年分别在麦吉尔大学、西蒙弗雷泽大学做博士后研究；2014-2016年于密西西比大学担任助理副教授，并于2016年由国家高层次人才计划引进回国工作，2019年入选上海市曙光学者，同年作为首位中国学者受邀在欧洲组合大会做大会报告。主要研究结构图论，极值组合，以及算法和最优化问题，证明了1976年的Fouquet-Jolivet 猜想，关于列表染色的Ohba猜想，以及Kalai-Meshulam猜想等数学难题。

七、主办单位

非线性期望前沿科学中心

数学与交叉科学研究中心