报告人:向青(南方科技大学,教授)
报告时间:2026年1月22日(星期四)下午16:00
报告地点:章辉楼442
联系人:晏卫根
欢迎广大师生参加!
报告摘要:Consider a simple, connected graph
with
vertices. Let
be a code of length
with its coordinates corresponding to the vertices of
. We define
as a storage code on
if, for any codeword
, the information at each coordinate of
can be recovered by accessing its neighboring coordinates. The main problem here is to construct high-rate storage codes on triangle-free graphs. In this paper, we employ the polynomial method to address a question asked by Barg and Zemor in 2022, demonstrating that the BCH family of storage codes on triangle-free Cayley graphs achieves a unit rate. Furthermore, we generalize the construction of the BCH family and obtain more storage codes of unit rate on triangle-free graphs. We also compare the BCH family with the other known constructions by examining the rate of convergence of
with respect to the length
, where
is the rate of code
. At last, we reveal a connection between the storage codes on triangle-free graphs and the Ramsey number
, which leads to an upper bound for the rate of convergence of
.
报告人简介:向青,南方科技大学讲席教授。研究领域包括组合设计、有限几何、编码理论和加法组合。1995年毕业于俄亥俄州立大学,获博士学位。1999年获得国际组合数学及其应用协会颁发的Kirkman奖章。曾任美国加州理工学院Bateman Instructor, 美国特拉华(Delaware)大学终身教职,和浙江大学讲座教授。
向青教授用深刻的代数和数论工具来研究组合设计,有限几何,和编码理论中的问题,取得了一系列的重要成果。他与合作者用数论中深刻的关于高斯和的Stickelberger定理证明了m-序列交错相关函数中由Welch和Niho在1972年提出的两个猜想, 其证明方法在其它问题上有一系列的应用。在差集的研究中,与冯涛一起利用高阶分圆类构造出真正的斜Hadamard差集;这是在Marshall Hall Jr.1956年的工作后第一次成功地用分圆类构造出差集,具有突破性意义。他与David Chandler和Peter Sin一起用典型群的模表示理论与特征和来研究一些组合关联矩阵所生成的纠错码,并计算其不变因子和p-秩, 这被认为是“的确非常优美”的工作。