5月7日，应数学与统计学院（密码学院）的邀请，南开大学宁博教授为学院师生作题为“On Scott’s odd induced subgraph conjecture and a related problem”的学术报告，相关专业教师及研究生20余人参加了此次报告。

宁博教授首先介绍了Scott关于图的最大奇度诱导子图阶数与色数关系的猜想，并回顾了该猜想对二分图、线图的相关结论。随后，重点汇报了其最新成果：证实了Scott猜想对无爪图成立，推广了线图的结果。同时为更广的 K_{1,r}-free 图（r≥4）构造了任意大阶的反例，表明无爪图是临界情形。最后，宁教授介绍了Wang和Wu提出的一个问题：是否对任意连通正则图 G均有 f_o(L(G))≥n/2？并且回答了该问题： C_5是最小反例，不含 C_5的正则图满足 f_o(L(G))≥n/2，一般情形下 f_o(L(G))≥2n/5。

报告尾声，宁教授针对与会师生提出的核心疑问逐一进行了细致解答。报告内容深入浅出，引发了师生的热烈讨论。此次报告有效促进了我院在图论领域的学术交流。

专家简介：

宁博，南开大学密码与网络空间安全学院、计算机学院教授，博士生导师。国家级高层次青年人才，北洋青年学者，南开大学百青（A类），南洋理工大学、日本横滨国立大学、匈牙利Renyi数学所等访问学者。在图论领域顶级期刊Combinatorica,JCTB,权威期刊JGT,SIDMA,CPC和综合性期刊Canadian J Math，Adv. Appl. Math.等发表论文 60 余篇。主持国家级项目4项，参与科技部重点研发计划2项。现主持面上项目1项。代表性工作是合作解决了经典图论教科书《Graph Theory with Applications》附录中列出的图论领域 50个未解决问题的问题7。曾受邀在第九届世界华人数学家大会作45分钟特邀报告，并获第八届中国运筹学会青年科技奖、陕西省高校科学技术研究优秀成果一等奖。              

（数学与统计学院（密码学院） 赵潇）