【10.15 腾讯会议】On Ramsey Goodness

报告题目:On Ramsey Goodness


报告学者: 彭岳建教授



报告时间:2020年10月15日 下午15:50--16:40


报告地点:腾讯会议:525 392 314

摘要: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.

报告人简介:彭岳建教授2001年于美国埃默里大学(Emory University)获得理学博士学位。2002-2012年在美国印第安纳州立大学(Indiana State University)历任助理教授、副教授、教授(终身)。2012年作为“湖南省百人计划”特聘教授回到湖南大学。目前,彭岳建教授已经在极值组合与图论及相关领域做出了许多出色的工作,在国际组合图论权威刊物JCTB、JCTA、CPC、JNT(数论杂志)等发表论文40多篇,主持国家自然科学基金重点、面上项目多项。