报告题目:On some Gallai Ramsey numbers
报 告 人:陈耀俊,南京大学,教授
报告摘要: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. In this report, we will talk about some new results and problems on the Gallai-Ramsey numbers for cycles, complete graphs and complete bipartite graphs.
报告人简介:陈耀俊,南京大学数学系教授,博士生导师,中国运筹学会第九届第十届理事。2000年7月在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作;目前主要从事图中特定子图结构、Ramsey理论、Turán数、图的定向以及理论计算机与组合图论交叉问题的研究。先后主持国家自然科学基金多项,在国内外专业学术杂志上发表研究论文80余篇。
报告时间:2023年11月23日17:00
报告地点:文渊楼B208
主办单位:伟德国际1946源自英国