• Name (Pinyin):
  Shangguan Chong
• E-Mail:
  theoreming@163.com
• Date of Employment:
  2020-09-04
• School/Department:
  高等研究院、数学与交叉科学研究中心、非线性期望前沿科学研究中心
• Education Level:
  Postgraduate (Doctoral)
• Business Address:
  山东大学青岛校区华岗苑东楼E208
• Gender:
  Male
• Degree:
  Doctoral Degree in Science
• Status:
  Employed
• Alma Mater:
  浙江大学
• Supervisor of Doctorate Candidates
• Supervisor of Master's Candidates

• 上官冲，山东大学数学与交叉科学研究中心教授、博导，山东大学杰出中青年学者。分别于2012年6月、2017年6月获得浙江大学数学学院理学学士、博士学位，博士导师为葛根年教授。毕业后于2017年8月至2020年7月在以色列特拉维夫大学从事博士后研究工作，合作导师为 Itzhak Tamo。2020年9月加入山东大学。获国际组合数学及应用协会（Institute of Combinatorics）2020年度 Kirkman 奖（该奖项自1994年起颁发，授予博士毕业未满四年的杰出青年学者，每年不超过两位获奖人，本人是2020年唯一获奖人）。入选2021年度国家高层次青年人才项目。

• 主要从事组合数学与信息科学交叉领域的研究，在组合数学、图论及其应用、编码理论、理论计算机科学等领域的多个重要问题上做出一系列贡献，已在组合数学顶刊《Journal of Combinatorial Theory, Series A》与《Journal of Combinatorial Theory, Series B》、理论计算机科学顶会与顶刊《Annual ACM SIGACT Symposium on Theory of Computing (STOC)》、《Annual IEEE Symposium on Foundations of Computer Science (FOCS)》、《SIAM Journal on Computing》、信息论与编码理论顶刊《IEEE Transactions on Information Theory》、离散数学权威期刊《SIAM Journal on Discrete Mathematics》等相关领域的国际知名刊物上发表论文二十余篇。

• 研究兴趣：极值组合、组合数学中的代数与概率方法、编码理论

• Research interests：Extremal Combinatorics, Algebraic and Probabilistic Methods in Combinatorics, Coding Theory

• Openings: I am looking for curious and self-motivated postdocs, PhD and Master students to join my group. If you are interested, please send me an email with your CV.

• 谷歌学术（Google Scholar）  组合数学与信息交叉科学研究团队

• News：招收博士后、博士研究生、硕士研究生，欢迎邮件咨询。

  
  

• 硕士研究生和博士研究生：免试研究生可以提前进入课题组，开展本科毕业设计。硕士期间表现优异的学生，可申请硕博连读。以申请-考核制报考博士的学生，请参考山大研究院相关通知（https://www.yz.sdu.edu.cn/info/1016/3891.htm）。基本待遇参照山东大学统一规定，本课题组会在学校政策允许范围内给予优厚补助。（有意者请提前联系）

• 博士后：入选山东大学特别资助类博士后，年薪不低于40万元（需学校PK）；入选山东大学重点资助类博士后，年薪不低于30万元（需学院PK）；入选山东大学项目资助类博士后，年薪不低于20万元（导师同意即可）；本课题组会在学校政策允许范围内给予优厚补助。博士后在站期间获得国家级项目资助，可以申请留校任教；博士后出站留青工作，青岛市给予25万元补助。

Preprints:

• Kuan Cheng, Minghui Ouyang, Chong Shangguan, Yuanting Shen, When can an expander code correct $\Omega(n)$ errors in $O(n)$ time?, arXiv:2312.16087

• Miao Liu, Zengjiao Ma, Chong Shangguan, Near optimal constructions of frameproof codes, arXiv:2402.07711

• Hong Liu, Chong Shangguan, Jozef Skokan, Zixiang Xu. Beyond Chromatic Threshold via (p,q)-Theorem, and Blow-Up Phenomenon, arXiv:2403.17910

• Yuanting Shen, Chong Shangguan, Zhicong Lin, Gennian Ge, Constrained coding upper bounds via Goulden-Jackson cluster theorem, arXiv:2407.16449

• Xinqi Huang, Chong Shangguan, Xiande Zhang, Yuhao Zhao, Focal-free uniform hypergraphs and codes, arXiv:2410.23611

• Miao Liu, Chong Shangguan, Chenyang Zhang, Asymptotically sharp bounds for cancellative and union-free hypergraphs, arXiv:2411.07908

Journal papers:

• Xin Wang, Hengjia Wei, Chong Shangguan, Gennian Ge, New bounds and constructions for multiply constant-weight codes, IEEE Trans. Inform. Theory 62 (11), 6315-6327, 2016.

• Chong Shangguan, Gennian Ge, Separating hash families: A Johnson-type bound and new construc-tions, SIAM J. Discrete Math. 30 (4), 2243-2264, 2016.

• Chong Shangguan, Gennian Ge, New bounds on the number of tests for disjunct matrices, IEEE Trans. Inform. Theory 62 (12), 7518-7521, 2016.

• Chong Shangguan, Xin Wang, Gennian Ge, Ying Miao, New bounds for frameproof codes, IEEE Trans. Inform. Theory 63 (11), 7247-7252, 2017.

• Chong Shangguan, Jingxue Ma, Gennian Ge, New upper bounds for parent-identifying codes and traceability codes, Des. Codes Cryptogr. 86 (8), 1727-1737, 2018.

• Chong Shangguan, Yiwei Zhang, Gennian Ge, Centralized coded caching schemes: A hypergraphtheoretical approach, IEEE Trans. Inform. Theory 64 (8), 5755-5766, 2018.

• Gennian Ge, Chong Shangguan, Xin Wang, Some intriguing upper bounds for separating hash families, Sci. China Math., 62 (2), 269-282, 2019.

• Chong Shangguan, Gennian Ge, A new piggybacking design for systematic MDS storage codes, Des. Codes Cryptogr. 87, 2753-2770, 2019.

• Chong Shangguan, Itzhak Tamo, Degenerate Turán densities of sparse hypergraphs, J. Combin. Theory Ser. A, 105228, 25pp, 2020.

• Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo, The hat guessing number of graphs, J. Combin. Theory Ser. B (144), 119-149, 2020.

• Chong Shangguan, Itzhak Tamo, Sparse hypergraphs with applications to coding theory, SIAM J. Discrete Math., 34 (3), 1493-1504, 2020.

• Gennian Ge, Chong Shangguan, Maximum subsets of F^n_q containing no right angles, J. Algebraic Combin. (52), 455-460, 2020.

• Chong Shangguan, Itzhak Tamo, New Tur\'an exponents for two extremal hypergraph problems, SIAM J. Discrete Math., 34 (4), 2338-2345, 2020.

• Gennian Ge, Chong Shangguan, Sparse hypergraphs: new bounds and constructions, J. Combin. Theory Ser. B, (147) 96-132, 2021.

• Eitan Goldberg, Chong Shangguan, Itzhak Tamo, List-decoding and list-recovery of Reed-Solomon codes beyond the Johnson radius for any rate, IEEE Trans. Inform. Theory, 69 (4), 2261–2268, 2023.

• Chong Shangguan, Gennian Ge, Sparse hypergraphs: from theory to applications, SCIENTIA SINICA Mathematica 53 (2), 187-216, 2023.

• Chong Shangguan, Itzhak Tamo, Generalized singleton bound and list-decoding Reed-Solomon codes beyond the Johnson radius, SIAM J. Comput. 52 (3), 684–717, 2023.

• Chong Shangguan, Degenerate Tur\'an densities of sparse hypergraphs II: a solution to Brown-Erd\H{o}s-S\'os problem for every uniformity, SIAM J. Discrete Math. 37 (3), 1920–1929, 2023.

• Chenyang Zhang, Chong Shangguan, Gennian Ge, Improved Gilbert-Varshamov bounds for hopping cyclic codes and optical orthogonal codes, IEEE Trans. Inform. Theory 69 (11), 7099–7109, 2023.

• Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters, Improved list-decoding of Reed-Solomon codes via tree packings, SIAM J. Comput. 53 (2024), no. 2, 389–430.

• Eitan Goldberg, Chong Shangguan, Itzhak Tamo, Singleton-type bounds for list-decoding and list-recovery, and related results, J. Combin. Theory Ser. A 203 (2024), Paper No. 105835, 26 pp.

• Miao Liu, Chong Shangguan, Approximate generalized Steiner systems and near-optimal constant weight codes, J. Combin. Theory Ser. A 209 (2025), Paper No. 105955, 19 pp.

Conference papers:

• Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo, The hat guessing number of graphs, ISIT2019

• Chong Shangguan, Itzhak Tamo, Universally Sparse Hypergraphs with Applications to Coding Theory, ISIT 2019

• Chong Shangguan, Itzhak Tamo, Error detection and error correction in communication graphs, ISIT 2020

• Chong Shangguan, Itzhak Tamo, Combinatorial list decoding of Reed-Solomon codes beyond the Johnson radius, STOC 2020

• Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters, Improved list-decoding of Reed-Solomon codes via tree packings, FOCS 2021

• Eitan Goldberg, Chong Shangguan, Itzhak Tamo, Singleton-type bounds for list-decoding and list-recovery, and related results, ISIT 2022

• Hong Liu, Chong Shangguan, Jozef Skokan, Zixiang Xu. Beyond Chromatic Threshold via (p,q)-Theorem, and Blow-Up Phenomenon, SoCG 2024

• Kuan Cheng, Minghui Ouyang, Chong Shangguan, Yuanting Shen, When can an expander code correct $\Omega(n)$ errors in $O(n)$ time?, RANDOM 2024

• Miao Liu, Chong Shangguan, Near-optimal constructions of constant weight codes and constant composition codes asymptotically attaining the Johnson bound, ISIT 2024

• Miao Liu, Zengjiao Ma, Chong Shangguan, Near Optimal Constructions of Frameproof Codes, ISIT 2024