Publications

Preprints

• Lior Gishboliner, Zhihan Jin and Benny Sudakov, Set mappings for general graphs, submitted.

• Zhihan Jin, Aleksa Milojević, István Tomon, Shengtong Zhang, From small eigenvalues to large cuts, and Chowla’s cosine problem, submitted. See also this blog post and this Quanta article.

• Zhihan Jin, Matthew Kwan, Lisa Sauermann, Yiting Wang, Algebraic aspects of the polynomial Littlewood-Offord problem, submitted.

• Barnabás Janzer, Zhihan Jin, Benny Sudakov, Kewen Wu, Sunflowers and Ramsey problems for restricted intersections, submitted.

• Zhihan Jin, Matthew Kwan, Lyuben Lichev, Colouring random Hasse diagrams and box-Delaunay graphs, submitted.

• Lior Gishboliner, Zhihan Jin and Benny Sudakov, Difference-Isomorphic Graph Families, submitted.

To appear

• Noga Alon, Zhihan Jin and Benny Sudakov, The Helly number of Hamming balls and related problems, to appear in Trans. Amer. Math. Soc..

Accepted

• Michael Anastos, Zhihan Jin, Matthew Kwan and Benny Sudakov, Extremal, enumerative and probabilistic results on ordered hypergraph matchings, Forum Math. Sigma., 13 (2025), e55.

• Recep Altar Çiçeksiz, Zhihan Jin, Eero Räty and István Tomon, Exponential Erdős-Szekeres theorem for matrices, Proc. London Math. Soc., (2024), Vol. 129, (3): e12632.

• Lior Gishboliner, Zhihan Jin and Benny Sudakov, Ramsey problems for monotone paths in graphs and hypergraphs, Combinatorica, (2024): 1-21.

• Lior Gishboliner, Zhihan Jin and Benny Sudakov, The Minimum Degree Removal Lemma Thresholds, J. Combinatorial Theory Ser. B, 166 (2024), 203-221.

• Zhihan Jin and István Tomon, Semi-algebraic and semi-linear Ramsey numbers, J. Combinatorial Theory Ser. B, 163 (2023), 54-82.

• Zhengfeng Ji, Zhihan Jin and Pinyan Lu, Approximating Permanent of a Random Matrix: Made Better and Simpler, SODA 2020.

• Surbhi Goel, Aravind Gollakota, Zhihan Jin, Sushrut Karmalkar and Adam Klivans, Superpolynomial Lower Bounds for Learning One-Layer NeuralNetworks using Gradient Descent, ICML 2020