9月18日（周三）

沙龙主题：组合数学与图论

时间：18:00-21:00

地点：图文中心3楼学习研讨区

主持人：黄丹君 教授

报告题目1：关于四圈和星图的多色二部Ramsey数

摘要：设C 4为四圈，K1 ,n为阶为1+n的星图。本报告首先给出(K+1)-色Ramsey数R(C4,...,C4,K1,n)的一个一般的上界，其次利用代数方法构造一些Ramsey图或近Ramsey图，并确定所获的上界在K=1,2,3时为紧的。

主讲人：张雪梅，浙江师范大学副教授，博士毕业于南京大学，研究方向为图论。曾主持国家自然科学基金青年基金一项。部分工作成果发表于在Appl. Math. Comput., Finite Fields Appl., Discrete Math.等期刊上。

报告题目2：Some Progress on Odd Coloring of graphs

摘要：An odd coloring of a graph G is a proper coloring such that any non-isolated vertex in G has a coloring appearing an odd number of times on its neighbors. The odd chromatic number, denoted by χo(G), is the minimum number of colors that admits an odd coloring of G. This coloring was introduced by Petruševski and Škrekovski in 2021. They proved that if G is planar, then χo(G)≤9 and conjectured that χo(G)≤5. We will talk about some new results on odd coloring of planar graphs and 1-planar graphs.

主讲人：刘润润，浙江师范大学数学科学学院讲师。博士毕业于华中师范大学，主要研究图的染色、图的连通性相关问题。主持国家自然科学基金青年项目、浙江省自然科学基金探索项目和中国博士后科学基金面上项目各一项。部分研究成果发表在SIAM J. Discrete Math.、European J. Combin.、Discrete Math.等期刊。