新闻中心

讲准字【2023】第392号:不含K_r子图的稠密图的结构研究

发布时间:2023-12-13 浏览量:

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


欢迎师生参加!

专家姓名 上官冲 讲座时间 2023-12-15 15:00
讲座地点 腾讯会议:557-875-281