报告题目：Anti-Ramseyproblems in complete bipartite graphs

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

报告时间：2019年5月10日 8:30-9:30

报告地点：数统院307学术报告厅

报告摘要：

A subgraph H of an edge-colored graph G is rainbow if all of its edges havedifferent colors. The anti-Ramsey number is the maximum number of colors in anedge-coloring of G with no rainbow copy of H. Originally a complete graph wasconsidered as $G$. In this talk, we consider a complete bipartite graph as thehost graph and discuss some results for the graph H  being hamiltonian cycle, perfect matching andspanning tree, respectively.

报告人简介：

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