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