一、报告题目：Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
二、报告人：于筱蔚 副教授
三、时 间：2026年4月26日(周日) 15:00-16:00
四、腾讯会议：会议号588-612-047
报告摘要：The Kneser signed graph $\KS(n,k)$, $k\leq n$, is the graph whose vertices are signed $k$-subsets of $[n]$ (i.e. $k$-subsets $S$ of $\{ \pm 1, \pm 2, \ldots, \pm n\}$ such that $S\cap (-S)=\emptyset$). Two vertices $A$ and $B$ are adjacent with a positive edge if $A\cap (-B)=\emptyset$ and with a negative edge if $A\cap B=\emptyset$. We prove that the balanced chromatic number of $\KS(n,k)$ is $n-k+1$.
We then introduce the signed analogue of Schrijver graphs and show that they form vertex-critical subgraphs of $\KS(n,k)$ with respect to balanced colouring.
Further connection to topological methods, in particular, connection to Borsuk signed graphs is also considered.
报告人简介：于筱蔚，博士毕业于山东大学数学学院，师从吴建良教授和王光辉教授。美国范德堡大学联合培养博士，美国佐治亚州立大学及韩国基础科学研究院博士后，江苏师范大学数学与统计学院副教授、硕士生导师。其主要研究方向为结构图论及极值图论，发表学术论文20余篇，主持国家自然科学基金项目2项，省级项目1项，市级青年人才项目1项，并参与国家自然科学基金重点项目1项。获淮海科学技术奖一等奖，担任中国运筹学会图论组合分会青年理事。
欢迎广大师生参加！ 联系人：数学与交叉科学研究院—运筹优化与图论团队 胡晓雪
