讲座主题：On Gallai Ramsey Numbers of Cycles

专家姓名：陈耀俊

工作单位：南京大学

讲座时间：2018.11.02下午17：00

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

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

内容摘要：

A Gallai coloring of a complete graph is an edge-coloring such that no triangle has all its edges colored differently. A Gallai k-coloring is a Gallai coloring that uses k colors. Given a graph H and an integer k ≥ 1, the Gallai-Ramsey number GR_k(H) of H is the least positive integer N such that every Gallai k-coloring of the complete graph K_N contains a monochromatic copy of H. Let C_n denote a cycle on n vertices. In this talk, we will report our new results on the Gallai-Ramsey numbers GR_k(C_2n)  and GR_k(C_2n+1).

主讲人介绍：

陈耀俊，南京大学数学系教授，博士生导师，中国运筹学会第九届第十届理事。2000年7月在中国科学院数学与系统科学研究院获理学博士学位；2000.7-2002.6在南京大学数学系从事博士后研究工作；2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作；目前主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。近些年主持国家自然科学基金多项，在国内外专业学术杂志上发表多篇研究论文，其中50余篇发表在SCI检索源期刊上。