报告题目：Minimizing the number of edges in partite saturated graphs

报 告 人：陆玫，清华大学，教授

报告摘要：A $K_{k\times\ell}$-saturated $k$-partite graph G is a $k$-partite graph with $n$ vertices in each part such that $G$ is $K_{k\times\ell}$-free but the addition of an edge joining any two non-adjacent vertices from different parts creates a $K_{k\times\ell}$. The minimum number of edges in all $K_{k\times\ell}$-saturated $k$-partite graphs is denoted as $sat(K_{k\times n}$,$K_{k\times\ell})$. In this talk, I will give some results on $sat(K_{k\times n}$,$K_{k\times\ell})$ for $k\ge4$. This work is joint with Yiduo Xu and Zhen He.

报告人简介：陆玫，1993年7月在中国科学院数学与系统科学研究院获博士学位，现为清华大学数学科学系教授，博士生导师，主要从事运筹学，图论与组合优化方面的研究，发表SCI检索学术论文一百余篇。担任清华大学数学科学系计算数学与运筹学研究所所长，中国运筹学会图论组合分会副理事长，中国工业与应用数学学会图论组合及应用专业委员会秘书长，中国组合数学与图论学会理事。

报告时间：2023年11月24日10:10

报告地点：文渊楼B119

主办单位：伟德国际1946源自英国