华侨大学赵庆红博士应邀为我院作报告

作者: 时间:2024-01-01 点击数:

应我院邀请,12月28日上午,华侨大学赵庆红博士在砺志楼114作了题为《Ramsey and Gallai-Ramsey numbers of graphs with small chromatic numbers》的报告。相关师生聆听了此次报告,报告由卢福良老师主持。

报告中,赵庆红博士主要介绍了Ramsey and Gallai-Ramsey numbers of graphs with small chromatic numbers的主题。一个完全图的Gallai染色是一种边染色,使得没有一个三角形的所有边染上不同的颜色。一个Gallai $k$-染色是一种使用$k$种颜色的Gallai染色。给定一个图$H$和一个整数$k\geq 1$,Gallai-Ramsey数$GR_k(H)$被定义为一个最小的整数$n$,使得$K_n$的每个Gallai $k$-染色中都包含一个单色的$H$。当$k=2$时,$GR_2(G)$就是经典的Ramsey数,这意味着Gallai-Ramsey数是Ramsey数的推广。在本次讲座中,我们将介绍我们关于色数较小的图形(如$\widehat{K}_m$,其中$m\geq 2$,$\widehat{K}_m$是一个由$K_1$和路径$P_m$的点并得到的kipas,$W_n$是由$K_1$和环$C_n$的点并得到的,并且一些顶点数较小的图)的Ramsey数和Gallai-Ramsey数的上下界的一些最新结果。我们还将提供一些特殊图形的精确Gallai-Ramsey数值。我们的研究结果推广了最近几篇不同发表论文中分别得出的一些结果。报告结束后,在座的师生就相关研究问题进行了探讨和交流。

赵庆红,华侨大学数学科学学院讲师,2022年博士毕业于美国密西西比大学。主要从事图的Ramsey数、Gallai-Ramsey数以及Gallai猜想等方面的研究。在SIAM J. Discrete Math., Discrete Math., Discrete Appl. Math.等杂志发表多篇论文。目前主持福建省高校数学学科联盟青年基金项目。获得密西西比大学博士研究生成就奖。


Copyright ©2018 闽南师范大学-数学与统计学院  电话:0596-2591441 传真:0596-2527931  学院党委信箱:msdstydzzh@163.com