讲座题目：The treewidth of the generalized Kneser graphs

主讲人：陆玫

讲座时间：2021.10.19（周二）下午，14：30—15：20

讲座地点：4556银河国际在线311会议室

主讲人简介：

  陆 玫，1993年7月在中国科学院数学与系统科学研究院获博士学位，现为清华大学数学科学系教授，博士生导师，主要从事运筹学、图论与组合优化方面的研究,发表SCI检索学术论文70余篇。现任清华大学数学科学系计算数学与运筹学研究所所长。

主讲内容：

  Let n, k and t be integers with $1\leq t< k \leq n$. The generalized Kneser graph $K(n,k,t)$ is a graph whose vertices are the $k$-subsets of a fixed n-set, where two k-subsets A and B are adjacent if $|A\cap B|<t$. The graph $K(n,k,1)$ is the well-known Kneser graph. The treewidth of a graph is an important invariant in structural and algorithmic graph theory. In this talk, we consider the treewidth of the generalized Kneser graphs.