为增强同学们对图的匹配领域的了解，3月30日，伟德国际1946源自英国于长清湖校区综合教学楼C区127教室举办“图的匹配理论的简介”报告会。本次报告会由孙磊担任主讲人，数学院200余名同学聆听了此次报告会。
讲座伊始，孙磊向同学们简要介绍了本次报告会的主要内容，并提到图论起源于20世纪30年代，随着科学技术的发展，图论得到了广泛推广和应用。接下来，孙磊给出了图的匹配的定义，即在图模型上进行边与点的研究，并且讲解了最大匹配与完美匹配的关系与区别。随后，她向大家介绍了法国著名数学家贝尔热，以及他在图论、博弈论、拓扑学等领域做出的杰出贡献，并由此引出了贝尔热定理，定理给出了扩充图的匹配的思路。紧接着，孙磊详细介绍了偶图的匹配与覆盖。她以7名研究生能否找到理想工作为例，由浅及深，层层深入，提出了匹配的存在性与如何求匹配两大问题。在此基础之上，孙磊给出了偶图匹配的存在性定理——Hall定理，Hall定理又称“婚姻定理”，是偶图中求最大匹配算法的理论基础，即匈牙利算法基础，并且讲解了匈牙利算法以近似于迭代思想的方法，在偶图中寻找完美匹配。然后，孙磊又讲到图的点覆盖概念与性质，并介绍了与点覆盖相关的哥尼定理、塔特定理。之后，孙磊向同学们简单介绍了稳定匹配理论，强调了稳定匹配的存在性与唯一性；与此同时，她还提到了2012年诺贝尔经济学奖获得者夏普利和罗斯在稳定配对和市场设计方面的贡献。最后，孙磊表示欢迎对图论领域感兴趣的同学一起交流探讨。最终，本次报告会在一片掌声中落下帷幕。
本次报告会的成功举办，不仅使同学们深入了解了图论领域的相关知识，而且激发了同学们的研究兴趣，有利于营造数学院浓厚的学术氛围，对数学院优良学风的建设具有重要意义。
