Subdivisions of Complete Graphs

主讲人:汪彦
讲座时间:2024-10-18 15:00:00
讲座地点:数理楼A110会议室
主办单位:数理学院
主讲人简介:汪彦,现任上海交通大学数学科学学院副教授。2017年博士毕业于美国佐治亚理工学院,师从国际著名图论专家郁星星教授。获得上海市海外高层次人才计划,主持国家重点研发计划青年科学家项目1项、国家自然科学基金青年科学基金项目1项。研究方向为图论,在JCTB、JCTA、JGT、SIAM等期刊发表论文10余篇,与合作者证明了近四十年的公开问题Kelmans-Seymour猜想。
讲座内容:

Subdivision is one of the most important concepts in graph theory. It is closely related to the characterization of planar graphs as well as the Four Color Theorem. In this talk, I will talk about the structural and extremal problems on subdivisions of complete graphs, and in particular I will report some recent progress on the existence of $K_5$-subdivisions, balanced subdivisions and rainbow subdivisions of complete graphs.