报告人:彭岳建 教授 湖南大学
报告鸿博体育(集团)有限公司: 2021年4月16日,下午15:00-
腾讯会议ID: 943221241 密码:202104
摘要: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 KN in red or blue yields a red G or a blue H. Let ∆(G) be the maximum degree of G, and χ(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 χ(G) colors. Burr showed that for a connected graph G and a graph H with v(G) ≥ s(H), R(G,H) ≥(v(G) − 1)(χ(H) − 1) + s(H). A connected graph G of order n is called H-good if R(G,H) = (n − 1)(χ(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年作为特聘教授回到湖南大学。彭岳建教授在极值组合与图论及相关领域做出了许多出色的工作,已在国际组合图论权威刊物《J. Combin. Theory Ser. B》、《J. Combin. Theory Ser. A》、《Combin. Probab. Comput.》、《J. Number Theory》等发表论文50多篇。目前主持国家自然科学基金重点项目“极值图论及现代方法”。