报告人：宁博 （南开大学 副教授）
报告时间：2024年11月 9日(周六)上午9:00
报告地点：章辉楼441
联系人：晏卫根教授
欢迎广大师生参加！
报告摘要： The original main object of this talk is to develop a project which gives a unified way to extend both some topics in extremal graph theory and also in spectral graph theory. We obtain a series of applications in Tur\'an-type problems, generalized Tur\'an-type problems, powers of graph degrees in extremal graph theory, and problems related to spectral radius and signless Laplacian spectral radius in spectral graph theory. Our results generalize classical results on cycles and matchings due to Kopylov and Erd\H{o}s-Gallai, respectively, and provide a positive resolution to an open problem originally proposed by Nikiforov. We improve and extend the spectral extremal results on paths due to Nikiforov, and due to Nikiforov and Yuan. We also offer a comprehensive solution to a connected version of a problem on the degree power sum of a graph containing no $P_k$, a topic initially studied by Caro and Yuster.
报告人简介：宁博，南开大学计算机学院副教授、博士生导师，南开大学百名青年学科带头人（A类）。研究方向主要是图论及其应用。在图论领域顶级期刊Combinatorica，JCTB，CPC和权威期刊JGT等发表论文50余篇，发表综述论文1篇。代表性工作是合作解决了Woodall在1975年提出的一个长圈猜想，该猜想被Bondy和Murty作为图论领域50个未解决问题之一收录在1976年出版的经典图论教科书《Graph Theory with Applications》的附录中。曾获第八届中国运筹学会青年科技奖，并应邀在第九届世界华人数学家大会作45分钟特邀报告。
理学院
2024年11月8日
