清华主页 EN
导航菜单

On extremal problems on k-critical graphs

来源: 05-23

时间:2023-05-23 Tue 17:05-18:15

地点:ZOOM: 787 662 9899(PW: BIMSA)

组织者:Benjamin Sudakov

主讲人:Jie Ma University of Science and Technology of China (USTC)

Abstract

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.


Speaker Intro

Jie Ma is a professor at the School of Mathematical Sciences of University of Science and Technology of China (USTC). He obtained his Ph.D. degree in 2011 from the School of Mathematics of Georgia Institute of Technology under the supervision of Xingxing Yu. Before joining USTC, he was a Postdoctoral Associate at the Department of Mathematical Sciences of Carnegie Mellon University. Prior to that, he spent two years at the Department of Mathematics of UCLA as a Hedrick Assistant Professor, advised by Benny Sudakov. Jie Ma's primary research interests are in Extremal Combinatorics and Graph Theory. He is currently supported by The National Science Fund for Distinguished Young Scholars of NSFC.

返回顶部
相关文章
  • Topics in Inverse Problems

    Note: Due to the COVID-19,the course will be delivered online from May 9. 课程描述 DescriptionInverse problem refers to a kind of problem of inverting the physical parameters and geometric features of the interested area by the measured data, and is an important subject for the intersection of industrial and applied mathematics. It consists of many areas including modeling, partial differenti...

  • Microlocal Analysis and Inverse Problems

    Abstract:We will discuss some applications of microlocal analysis to inverse problems, in particular the back scattering problem, Calderon's problem and inverse problems for nonlinear equations.About speaker:Gunther UhlmannProfessor Gunther Uhlmann, Walker Family Endowed Professor in Mathematics at the University of Washington, has been appointed IAS Si Yuan Professor, also joining the Univer...