学术讲座预告:图论及其应用

发稿时间:2022-11-24浏览次数:52

1.题目:Rainbow Clique Subdivisions


时间:1129日(周二)下午14:30-17:30

地点:腾讯会议:469146919

主讲人:汪彦副教授 

 

人物简介:

   汪彦,现任上海交通大学数学科学学院长聘教轨副教授。2017年博士毕业于美国佐治亚理工学院,师从国际著名图论专家郁星星教授。研究方向是图论。在Journal of Combinatorial Theory, Series B, Journal of Graph Theory, SIAM Discrete Mathematics等杂志发表多篇论文。其工作包括与其导师郁星星等人合作证明了近四十年的公开问题Kelmans-Seymour猜想等。


报告摘要:

 In this talk, we show that for any integer t > 2, every properly edge colored $n$-vertex graph with average degree at least $(\log n)^{2+o(1)}$ contains a rainbow subdivision of a complete graph of size $t$. Note that this bound is within a log factor of the lower bound. This also implies a result on the rainbow Tur\'{a}n number of cycles.