报告题目：Anti-Ramsey Problems for Cycles

报 告 人：陆玫教授（清华大学）

报告时间：2021年1月18日  9:00-10:00

报告地点：腾讯会议（401418748）

报告摘要：

We call a subgraph of an edge-colored graph rainbow, if all of its edges have different colors. A rainbow copy of a graph H in an edge-colored graph G is a subgraph of G isomorphic to H such that the coloring restricted to this subgraph is a rainbow coloring. Given two graphs G and H, let Ar(G, H) denote the maximum number of colors in a coloring of the edges of G that has no rainbow copy of H. When G is complete graph, Ar(G, H) is called the anti-Ramsey number. Anti-Ramsey number was introduced by Erdos, Simonovits and Sos in the 1970s. Afterwards some other graphs were used as host graphs. In this talk, we will present some results on Anti-Ramsey number for cycles when the host graph G is wheel, Cartesian product graph and cyclic Cayley graph, respectively.

报告人简介：

陆玫教授，1993年7月在中国科学院数学与系统科学研究院获博士学位，现为清华大学数学科学系教授，博士生导师，主要从事运筹学、图论与组合优化方面的研究，发表SCI检索学术论文70余篇。