主办单位：威廉希尔

报告专家：侯新民

专家所在单位：中国科学技术大学

报告时间：2021年7月27日10：00

报告地点：腾讯会议（会议ID：328 694 545）

专家简介：侯新民，2002年毕业于大连理工大学，获理学博士学位。2002至2004 中国科学技术大学数学系博士后，同年8月留校。主要研究方向为组合与图论。 在Journal of Graph Theory， SIAM Journal on Discrete Mathematics, European Journal of Combinatorics 等国际组合图论权威刊物上发表论文多篇, 先后主持多项国家自然科学基金项目。

报告摘要：For some given graph $H$, a graph $G$ is called $H$-covered if each vertex in $G$ is contained in a copy of $H$. In this note, we determine the maximum number of independent sets of size $t\ge 3$ in $N$-vertex $K_n$-covered graphs and classify the extremal graphs. The result answers a question proposed by Chakraborti and Loh. The proof uses an edge-switching operation on hypergraphs which never increases the number of independent sets.

邀请人：刘慧清

（审核：郑大彬）