The Ramsey Numbers of Two Sets of Cycles

发布者:系统管理员发布时间:2023-11-27浏览次数:29

时  间:2023年11月27日(周一),14:30-16:15

地  点:腾讯会议617-824-818

主讲人陈耀俊(南京大学)

讲座摘要:

For two given sets C1 and C2 of cycles, the Ramsey number R(C1,C2) is the smallest integer N such that for any graph G on N vertices, either G contains a cycle from C1 or its complement contains a cycle from C2. In this paper, we determine all Ramsey numbers R(C1,C2), which confirms a conjecture due to Hansson recently, and extends the well known Ramsey numbers for two cycles.

主讲人简介:

陈耀俊,南京大学数学系教授,博士生导师。2000年7月在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作;目前主要从事图中特定子图结构、Ramsey 数、Turan问题、图的定向问题以及理论计算机与组合图论交叉问题的研究,并获得了一系列的深刻结果。先后主持国家自然科学基金多项,在国内外专业学术杂志上发表研究论文90余篇。

    欢迎广大师生参加!