講座報告主題：譜半徑條件下的連續圈問題研究
專家姓名：寧博
日期：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是成立的，并改進了已知的結果。
歡迎師生參加！
