学术讲座（十四）：Majority coloring of digraphs：Survey and methods

一、时间：2026年4月14日（星期二）上午9：20

二、地点：潍坊学院人合楼8115教室

三、主讲人：王光辉

四、讲座题目：Majority coloring of digraphs：Survey and methods

五、承办单位：数学与统计学院   科研处

六、讲座内容：综述 Kreutzer 猜想的已有研究成果，给出改进该猜想已有结论的若干新结果，并得到有向图1/k- 多数着色的相关结论。此外，还讨论满足一定条件的随机有向图的 3 - 多数着色问题。

七、主讲人简介：王光辉，山东大学数学学院教授、博士生导师。入选国家级人才项目，中国运筹学会图论组合分会副理事长、秘书长。研究方向为极值组合及其在信息科学中的应用，成果发表在数学综合期刊Journal of the London Mathematical Society、Forum of Mathematics Sigma，组合数学顶级期刊Journal of Combinatorial Theory Series B、Journal of Combinatorial Theory Series A、Combinatorica，以及理论计算机顶级会议ACM-SIAM Symposium on Discrete Algorithms(SODA)上，并被多位ICM报告人引用。获中国运筹学会青年科技奖、山东省青年科技奖，并获山东省杰出青年基金资助。主持多项国家自然科学基金，承担国家重点研发计划课题。获国家级教学成果二等奖，宝钢优秀教师奖等。