讲座报告主题：谱半径条件下的连续圈问题研究
专家姓名：宁博
日期：2023-12-15 时间：16:00
地点：腾讯会议：557-875-281
主办单位：数学科学学院

主讲简介：宁博，南开大学计算机学院/网络空间安全学院副教授，博士生导师（南开大学百名青年学科带头人）。在Combinatorica和JCTB等组合数学领域期刊发表学术论文40余篇。目前主持国家自然科学基金面上项目1项。证明了1975年的Woodall猜想、1986年的Erdős-Faudree-Schelp-Simonovitis猜想、色多项式领域的 Lundow-Markström猜想和图谱领域的Cvetković-Rowlinson猜想等公开问题。宁博在第九届世界华人数学家大会作45分钟特邀报告，并获第八届中国运筹学会青年科技奖。研究专长：结构图论和极值组合。

主讲内容简介：2008年，Nikiforov在谱极值领域提出了一个公开问题：如果对于所有的ε>0和充分大的n，使得所有n个顶点且谱半径ρ(G) > √⌊n^2/4 ⌋的图包含一个长度l的圈，其中 ℓ ∈ [3,(C − ε)n]，那么最大的常数C是多少？我们证明了C>1/4是成立的，并改进了已知的结果。

欢迎师生参加！