讲座主题：Anti-Ramsey problems in complete bipartite graphs

专家姓名：陆玫

工作单位：清华大学

讲座时间：2018.11.02下午16：00

讲座地点：数学院大会议室

主办单位：烟台大学数学与信息科学学院

内容摘要：

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

主讲人介绍：

陆 玫，1993年7月在中国科学院系统科学研究所获博士学位，现为清华大学数学科学系教授，博士生导师，主要从事运筹学、图论与组合优化方面的研究，发表学术论文八十余篇。现任清华大学数学科学系计算数学与运筹学研究所所长，中国运筹学会图论组合分会副理事长，中国工业与应用数学学会图论组合及应用专业委员会秘书长，中国组合数学与图论学会理事。