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