近日，完美体育平台官网2019级硕士舒希超收到了来自理论计算机领域顶级会议SODA（ACM-SIAM Symposium of Discrete Algorithms）的论文录用信。他与美国罗德岛大学的韩杰研究员和完美体育平台官网的王光辉教授合作的论文《Non-linear Hamilton cycles in linear quasi-random hypergraphs》将发表在2021年1月的SODA会议上。SODA是由计算机协会（ACM）和工业与应用数学学会（SIAM）两大国际学术组织联合主办，与STOC、FOCS一起被公认为是算法领域的三大顶级学术会议，在整个计算机科学领域享有崇高的声望。

1989年，Chung、Graham和Wilson定义了quasirandom graph的概念，即一类在忽略掉一定误差的情况下能同时满足随机图性质的图，它与Graph expanders和Szemerédi正则引理等都有着密切的联系，其相关问题一直是组合数学与理论计算机领域的一个热点。这篇文章利用了组合数学领域近年来非常重要的absorbing method以及超图上的强正则引理彻底回答了美国伊利诺大学芝加哥分校Mubayi教授等人在2015年提出的问题，并对quasirandomhypergraphs上存在Hamilton cycle的“Dirac”条件进行了完整刻画。

这是完美体育平台官网王光辉教授团队在完美体育平台官网国际科研合作种子基金（网络科学理论和算法研究）资助下进行国际学术交流合作的重要成果。近年来，该团队与巴黎萨克雷大学、华威大学、卡尔加里大学等多所国外一流大学展开密切的学术合作并于2018年申请到国家留学基金委的“组合数学与网络科学交叉创新型人才联合培养项目”。

SODA2021收录论文链接：https://www.siam.org/conferences/cm/program/accepted-papers/soda21-accepted-papers