报告题目：Two Hypercube Coloring Problems

报告人：符方伟  南开大学陈省身数学研究所

报告时间：4月15日 15:30-16:30

报告地点：数学院三楼报告厅

报告摘要：We study the following two hypercube coloring problems: Given n and d, find the minimum number of colors needed to color the vertices of the n-cube such that any two vertices with Hamming distance at most d (resp. exactly d) have different colors. These problems originally arose in the study of the scalability of optical networks. In this talk we present some new results obtained by using methods in coding theory.

报告人简介：符方伟，南开大学陈省身数学研究所教授和博士生导师、中国电子学会信息论分会副主任委员、中国密码学会理事、中国密码学会密码数学理论专业委员会副主任委员、学术期刊《密码学报》、《电子与信息学报》和《应用数学》的编委。入选2000年度教育部跨世纪优秀人才培养计划。2000年获国务院政府特殊津贴。主要从事编码理论及其应用、密码学及其应用、信息论及其应用的研究工作，在国际和国内重要学术期刊与国际会议论文集上发表论文200余篇。作为负责人承担了国家自然科学基金和教育部的多项科研项目，作为课题负责人承担了科技部973项目。