報告題目：Some results and open problems on chromatic number and clique number of graphs

報告學者: 許寶剛教授

報告者單位: 南京師范大學

報告時間：2020年12月14日 上午9:00--10：00

報告地點：騰訊會議 ID：833 440 873

摘要：It is known that the difference between chromatic number $\chi(G)$ and clique number $\omega(G)$ may be large arbitrarily. A family ${\cal F}$  of graphs is said to be $\chi$-bounded if there exists a function $f$ such that $\chi(G)\le f(\omega(G)$ for each graph $G\in {\cal F}$. In this talk, we will present some recent results and still open problems on some $\chi$-bounded families of graphs.

報告人簡介：許寶剛，博士，南京師范大學教授（2011年-2017年受聘為南京師范大學特聘教授）。長期從事圖的染色與劃分問題的研究，在圖的染色與劃分方面做了一些有意義的工作，解決了由國際著名圖論學家提出的一系列猜想與問題，多篇文章發表在JCTB、COMBINATORICA等國際圖論界最頂級期刊。主持完成國家自然科學基金5項，做為主要成員參與完成國家自然科學基金重點項目2項?，F主持國家自然科學基金重點項目1項。

    現擔任中國數學會理事，中國運籌學會常務理事，中國數學會組合數學與圖論專業委員會副主任委員，中國運籌學會圖論與組合分會常務理事。中國運籌學會會刊（英文版）Journal of the Operations Research Society of China 編委。

主辦教師：周進鑫

                         歡迎廣大同學老師積極踴躍參加！