［本站讯］近日，数学学院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年提出的问题，并对quasirandom hypergraphs上存在Hamilton cycle的“Dirac”条件进行了完整刻画。

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

SODA2021收录论文链接：

https://www.siam.org/conferences/cm/program/accepted-papers/soda21-accepted-papers