4月19日,应数学与信息科学学院邀请,清华大学博士生导师陆玫教授为学院师生作题为“Saturation Numbers of graphs”的学术报告,相关专业教师和硕士研究生30余人参加此次报告。
本次报告主要介绍了图的饱和数的概念和一些结果,并提出了相关的猜想。陆玫教授首先介绍了图兰数和饱和数的定义以及相关知识。接着,陆教授介绍了最近几年关于饱和数这一问题的科研进展和部分结果。然后,她介绍了图中顶点数较大时,对于4-圈,5-圈和路的饱和数的大小。最后,陆教授提出问题,当顶点数较小时,研究3-圈和4-圈的饱和数大小。
报告结束后,陆教授对师生提出的相关问题进行了细致地回答。
专家简介:
陆玫,1993年7月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究。现任清华大学数学科学系计算数学与运筹学研究所所长。
(数学与信息科学学院赵树丽)