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