Publications

Preprints

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

Michael Anastos, Zhihan Jin, Matthew Kwan and Benny Sudakov, Extremal, enumerative and probabilistic results on ordered hypergraph matchings, submitted.

Recep Altar Çiçeksiz, Zhihan Jin, Eero Räty and István Tomon, Exponential Erdős-Szekeres theorem for matrices, submitted.

To appear

Lior Gishboliner, Zhihan Jin and Benny Sudakov, Ramsey problems for monotone paths in graphs and hypergraphs, accepted by Combinatorica.

Accepted

Lior Gishboliner, Zhihan Jin and Benny Sudakov, The Minimum Degree Removal Lemma Thresholds, Journal of Combina torial Theory Series B, 166 (2024), 203-221.

Zhihan Jin and István Tomon, Semi-algebraic and semi-linear Ramsey numbers, Journal of Combina torial Theory Series 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