报 告 人：彭岳建 教授(湖南大学)
报告题目：On Ramsey Goodness
报告时间：2020年11月18日下午15:50
报告地点：腾讯会议 ID：597 151 278
会议密码：1118
报告人简介：
彭岳建教授2001年于美国埃默里大学（Emory University）获得理学博士学位。2002-2012年在美国印第安纳州立大学（Indiana State University）历任助理教授、副教授、教授（终身）。2012年作为“湖南省百人计划”特聘教授回到湖南大学。目前，彭岳建教授已经在极值组合与图论及相关领域做出了许多出色的工作，在国际组合图论权威刊物JCTB、JCTA、CPC、JNT（数论杂志）等发表论文40多篇。一直得到国家自然科学基金的资助。
报告摘要：
Given two graphs $G$ and $H$, the Ramsey number $R(G,H)$ is the minimum integer $N$ such that any coloring of the edges of $K_N$ in red or blue yields a red $G$ or a blue $H$. Let $\Delta(G)$ be the maximum degree of $G$, and $\chi(G)$ be the chromatic number of $G$.
Let $s(G)$ denote the chromatic surplus of $G$, the minimum cardinality of a color class taken over all proper colorings of $G$ with $\chi(G)$ colors. Burr showed that for a connected graph $G$ and a graph $H$ with $v(G)\geq s(H)$, $R(G,H) \geq (v(G)-1)(\chi(H)-1)+s(H)$. A connected graph $G$ of order $n$ is called $H$-good if $R(G,H)=(n-1)(\chi(H)-1)+s(H)$. We will give some results related to Ramsey-goodness in this talk.