设为首页
加入收藏

数学与统计学院“前沿学术论坛” 第十八讲

2021-12-03

主题:Balanced subdivisions of a large clique in graphs with high average degree

时间2021年12月9日(周四)下午2:00—3:30

会议平台腾讯会议(会议号:264-306-082;会议密码:211209)

主办单位:数学与统计学院

报告人汪彦 副教授(上海交通大学)

报告人简介:

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

内容简介

In 1984, Thomassen conjectured that for every constant kN, there exists d such that every graph with average degree at least d contains a subdivision of a complete graph on k vertices in which each edge is subdivided the same number of times. Recently, Liu and Montgomery confirmed Thomassen's conjecture. In this talk, we show that for sufficiently large d, every n-vertex graph with average degree at least d contains a subdivision of a complete graph of size at least Ω(dc) for any c<1/2 in which each edge is subdivided the same number of times.

 

数学与统计学院“前沿学术论坛”由广东外语外贸大学数学与统计学院发起创办,是数学统计学科高层次常态化学术交流平台。论坛不定期邀请国内外知名学者围绕数学统计国际前沿动态及热点研究领域展开交流与探讨,通过学术报告、学术沙龙、研讨会等形式为师生提供向国内外同行学习交流的机会,接触学术前沿,拓宽学术视野,激发学术热情,提升我校师生的创新能力。

学院地址:中国广州市番禺区小谷围广州大学城广东外语外贸大学(南校区)院系楼154

联系电话:020-39326653  020-39326982          电子邮箱:gwstxy@gdufs.edu.cn

Copyright© 2018 GDUFS.  All Rights Reserved.