学术讲座(十四):Majority coloring of digraphs:Survey and methods

2026-04-13

一、时间:2026414日(星期二)上午920

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

三、主讲人:王光辉

四、讲座题目:Majority coloring of digraphsSurvey and methods

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

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

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


版权所有©潍坊学院 地址:山东省潍坊市东风东街5147号
邮编:261061 联系电话:0536―8785100 Email: web@wfu.edu.cn