报告名称：Anti-Ramsey numbers of graphs with some decomposition family sequences

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

报告专家：袁龙图

专家所在单位：华东师范大学

报告时间：2019年12月14日 下午5:00

报告地点：数学与统计学院201报告厅

专家简介：袁龙图，男，副研究员，2017年毕业于上海交通大学数学科学学院。2017-2019年在中国科学技术大学数学科学学院担任博士后研究员，2019年至今担任华东师范大学专任副研究员。在J. Graph Theory等图论著名专业期刊发表SCI论文5篇，研究方向主要为极值图论。

报告摘要：For a given graph $H$, the anti-Ramsey number of $H$ is the maximum number of colors in an edge-coloring of a complete graph which does not contain a rainbow copy of $H$. In this paper, we extend the decomposition family of graphs to the decomposition family sequence of graphs and show that $K_5$ is determined by its decomposition family sequence. Based on this new graph notation, we determine the anti-Ramsey numbers for new families of graphs, including the Petersen graph, vertex-disjoint union of cliques, etc., and characterize the extremal colorings.

邀请人：刘慧清