講座報告主題:譜半徑條件下的連續(xù)圈問題研究
專家姓名:寧博
日期:2023-12-15 時間:16:00
地點:騰訊會議:557-875-281
主辦單位:數(shù)學(xué)科學(xué)學(xué)院
主講簡介:寧博,,南開大學(xué)計算機學(xué)院/網(wǎng)絡(luò)空間安全學(xué)院副教授,,博士生導(dǎo)師(南開大學(xué)百名青年學(xué)科帶頭人),。在Combinatorica和JCTB等組合數(shù)學(xué)領(lǐng)域期刊發(fā)表學(xué)術(shù)論文40余篇,。目前主持國家自然科學(xué)基金面上項目1項。證明了1975年的Woodall猜想,、1986年的Erd?s-Faudree-Schelp-Simonovitis猜想,、色多項式領(lǐng)域的 Lundow-Markstr?m猜想和圖譜領(lǐng)域的Cvetkovi?-Rowlinson猜想等公開問題。寧博在第九屆世界華人數(shù)學(xué)家大會作45分鐘特邀報告,,并獲第八屆中國運籌學(xué)會青年科技獎,。研究專長:結(jié)構(gòu)圖論和極值組合。
主講內(nèi)容簡介:2008年,,Nikiforov在譜極值領(lǐng)域提出了一個公開問題:如果對于所有的ε>0和充分大的n,,使得所有n個頂點且譜半徑ρ(G) > √?n^2/4 ?的圖包含一個長度l的圈,其中 ? ∈ [3,(C ? ε)n],,那么最大的常數(shù)C是多少,?我們證明了C>1/4是成立的,并改進了已知的結(jié)果,。
歡迎師生參加,!