近日，4001百老汇官方网站2019级硕士舒希超收到了来自理论计算机领域顶级会议SODA（ACM-SIAM Symposium of Discrete Algorithms）的论文录用信。他与美国罗德岛大学的韩杰研究员和4001百老汇官方网站的王光辉教授合作的论文《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”条件进行了完整刻画。

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

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