Localized and weighted versions of extremal problems
主 讲 人 :宁博 教授
活动时间:05月25日10时00分
地 点 :理科群1号楼D204
讲座内容:
In this talk, we discuss various extensions of Tur\'an-type problems, including localized, weighted, and their connections. First, we provide short and new proofs for recent theorems by Malec--Tompkins~(EUJC, 2023) and Zhao--Zhang~(JGT, 2025). We also give a short proof of a weighted localized Tur\'an-type result for paths, which relies on the \emph{Small Path Double Cover Conjecture}. Furthermore, we present localized versions of the Balister--Bollob\'as--Riordan--Schelp theorem on paths and the Erd\H{o}s--Gallai theorem on matchings.
Our second focus is on local versions of spectral Tur\'an theorems. We first show that for any graph $G$, $\lambda(G)^2 \le 2 \sum_{e \in E(G)} \frac{\cl(e)-1}{\cl(e)},$ where $\cl(e)$ denotes the order of the largest clique containing edge $e$. We then extend this inequality to weighted graphs: $\lambda(G)^2 \leq 2 \sum_{e \in E(G)} \frac{\cl(e) - 1}{\cl(e)} w(e)^2$.
This main theorem leads to several new results, including two vertex-based andvertex-degree-based local Tur\'an theorems, weighted generalizations of the Edwards--Elphick and Cvetkovi\'c theorems, and two localized versions of Wilf’s theorem. Notably, one of the localized Wilf-type results confirms a conjecture from probability and operator algebras, independently posed by R.~Tripathi. Additionally, our theorem unifies and implies many earlier results from spectral andextremal graph theory.
References:
[1]Lele Liu, Bo Ning, Local properties of the spectral radius and
Perron vector in graphs, J. Combin. Theory Ser. B 176 (2026), 241–253.
[2]Binlong Li, Bo Ning, Localized and weighted versions of
extremal problems, arXiv:2509.17055.
[3]Lele Liu, Bo Ning, A new spectral Tur\'an theorem for weighted
graphs and consequences, arXiv:2510.26410.
主讲人介绍:
宁博,南开大学计算机学院、密码与网络空间安全学院教授,博士生导师。国家高层次青年人才(教育部青年长江学者),北洋青年学者,南开大学百青(A类),南洋理工大学、日本横滨国立大学、匈牙利Renyi数学所等访问学者。在图论领域顶级期刊Combinatorica/JCTB, 权威期刊JGT, SIDMA, CPC和综合性期刊Canadian J Math, Adv. Appl. Math.等发表论文60余篇。主持国家级项目4项,参与科技部重点研发计划2项。现主持面上项目和天元访学项目(导师)各1项。代表性工作是合作解决了经典图论教科书《Graph Theory with Applications》附录中列出的图论领域50个未解决问题的问题7。曾受邀在第九届世界华人数学家大会作45分钟特邀报告,并获第八届中国运筹学会青年科技奖、陕西省高校科学技术研究优秀成果一等奖。
