勷勤数学•专家报告

题      目：A new proof of a formula on the number of matchings of bipartite graphs

报  告  人：吴河辉   教授  (邀请人：周波 )

                                   复旦大学

时      间：7月1日  15：00-16：00

地     点：数学院东楼401

报告人简介:

       上海数学中心、复旦大学数学科学学院教授，博士生导师。入选国家高层次人才计划及上海市曙光学者，解决了结构图论与极值组合的多个著名猜想。论文发表在 JEMS、JCTB、 Forum Math-Sigma 等数学期刊上。

摘      要：

       In 2012, Bodo Loss proved an interesting formula of  $m_G(X)$, the number of matchings cover $X$ $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.

          欢迎老师、同学们参加、交流！