On extremal problems on k-critical graphs
组织者
本杰明·苏达科夫
演讲者
时间
2023年05月23日 17:05 至 18:15
地点
Online
线上
Zoom 787 662 9899
(BIMSA)
摘要
A graph is called k-critical if its chromatic number is k but any proper subgraph has chromatic number less than k. There have been extensive reseach on k-critical graphs over the past decades, yet several basic problems remains widely open. One of such problems is to determine the maximum number of edges in an n-vertex k-critical graph. In this talk, we will discuss some recent results on extremal aspects of k-critical graphs. This is based on some joint works with Jun Gao, Cong Luo and Tianchi Yang.
演讲者介绍
马杰现任清华大学丘成桐数学科学中心教授和北京雁栖湖应用数学研究院教授。2011年从佐治亚理工学院数学学院获得博士学位,之后在Benny Sudakov教授指导下在加州大学洛杉矶分校数学系担任Hedrick助理教授两年,后任卡内基梅隆大学数学科学系博士后研究员,及中国科技大学数学科学学院教授。马杰的主要研究兴趣是极值组合学和图论。他获得了国家自然科学基金杰出青年科学基金的资助。