讲座报告主题：不含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的图同态？

欢迎师生参加！