报告题目： On Three-color Ramsey Numbers R(C4, K1,m, Pn)

报 告 人：南京大学 陈耀俊教授

报告时间：2017年9月17上午10:30－11:30

报告地点：数统学院201

摘        要： Let G1,G2,…,Gk be k given graphs. The Ramsey number R(G1,G2,…,Gk) is the smallest integer N such that for any k-edge colorings of a complete graph KN, KN contains a subgraph in color i which is isomorphic to Gi for some 1≤i≤k. Let C4 be a cycle of length 4, K1,n a star of order n+1 and Pn a path of order n. In this talk, we will report some new results on three-color Ramsey numbers R(C4, K1,m, Pn) and our results extend several known results on R(C4, K1,m) obtained by Parsons in 1975 and by Zhang et al. recently.

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