講座報(bào)告主題：不含K_r子圖的稠密圖的結(jié)構(gòu)研究
專(zhuān)家姓名：上官?zèng)_
日期：2023-12-15 時(shí)間：15:00
地點(diǎn)：騰訊會(huì)議：557-875-281
主辦單位：數(shù)學(xué)科學(xué)學(xué)院
主講簡(jiǎn)介：上官?zèng)_，山東大學(xué)數(shù)學(xué)與交叉科學(xué)研究中心，教授、博導(dǎo)，入選2021年海外優(yōu)青。在相關(guān)方向的權(quán)威刊物如JCTA/JCTB/SIDMA/STOC/FOCS/SICOMP/IEEE-TIT發(fā)表論文20余篇。研究專(zhuān)長(zhǎng)：組合數(shù)學(xué)與信息科學(xué)的交叉領(lǐng)域。
主講內(nèi)容簡(jiǎn)介：本次報(bào)告我們將要討論極值圖論中的兩個(gè)經(jīng)典問(wèn)題：（1）如果染色數(shù)給定，那么不含K_r子圖的稠密圖的最大邊數(shù)是多少？（2) 一個(gè)大的稠密不含K_r的圖在滿(mǎn)足什么條件時(shí)可以與一個(gè)小的不含K_s的圖同態(tài)？
歡迎師生參加！
