講座名稱(chēng)：On some Gallai Ramsey numbers

講座人：陳耀俊 教授

講座時(shí)間：10月14日14:30

地點(diǎn)：騰訊會(huì)議直播（ID：445 249 240）

講座人介紹：

陳耀俊，南京大學(xué)數(shù)學(xué)系教授，博士生導(dǎo)師。2000年7月在中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院獲理學(xué)博士學(xué)位；2000.7-2002.6在南京大學(xué)數(shù)學(xué)系從事博士后研究工作；2003.9-2005.8在香港理工大學(xué)商學(xué)院物流系從事博士后研究工作；目前主要從事圖中特定子圖結(jié)構(gòu)、Ramsey 數(shù)以及編碼理論、理論計(jì)算機(jī)與組合圖論交叉問(wèn)題的研究。先后主持國(guó)家自然科學(xué)基金多項(xiàng)，在國(guó)內(nèi)外專(zhuān)業(yè)學(xué)術(shù)雜志上發(fā)表研究論文90余篇。

講座內(nèi)容：

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 GRk(H) of H is the least positive integer N such that every Gallai k-coloring of the complete graph KN 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.

主辦單位：數(shù)學(xué)與統(tǒng)計(jì)學(xué)院