Extremal graph theory, Stability, and Anti-Ramsey theorems

Title: Extremal graph theory, Stability, and Anti-Ramsey theorems

Speaker: 匈牙利科学院院士Miklós Simonovits教授

时间: 2018年5月30日   10:00

地点: 知新楼B924

邀请人: 王光辉教授

Abstract: Extremal graph theory is one of the most developed branches of Discrete Mathematics. Stability methods are very successful to prove sharps results in this field. We shall give some illustration of this method for graphs, hypergraphs, among others, the Füredi-Simonovits and Füredi-Pikhurko-Simonovits theorems obtained by the Stability method. We shall also apply stability methods to and Anti-Ramsey and dual Anti-Ramsey problems. This lecture is partly based on a manuscript of Erdős and Simonovits from the late 1980’s.

Miklós Simonovits院士简介: 匈牙利Alfréd Rényi 数学研究所教授,匈牙利科学院院士,主要研究兴趣为极值图论和随机图,是享誉国际的图论与组合数学专家。Simonovits 院士是上世纪世界著名数学家1983年沃尔夫奖获得者Erdős的重要合作伙伴,与其合作发表论文21篇;同时是当今世界著名数学家1999年沃尔夫奖获得者Lovász(曾担任国际数学联盟主席)和2012年阿贝尔奖获得者Szemerédi的重要合作伙伴,合作完成了诸多重要研究工作。Simonovits院士累计在国际顶级期刊发表论文100余篇,被引4800余次,是当今匈牙利组合学派的杰出代表,于2014年荣获匈牙利最高科学技术奖Széchenyi奖。