Zhihan Jin

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Colouring random Hasse diagrams and box-Delaunay graphs	2025	Zhihan Jin Matthew Kwan Lyuben Lichev
+	Exponential Erdős–Szekeres theorem for matrices	2024	Recep Altar Çiçeksiz Zhihan Jin Eero Räty István Tomon
+ PDF Chat	The Helly number of Hamming balls and related problems	2024	Noga Alon Zhihan Jin Benny Sudakov
+ PDF Chat	Ramsey Problems for Monotone Paths in Graphs and Hypergraphs	2024	Lior Gishboliner Zhihan Jin Benny Sudakov
+	The minimum degree removal lemma thresholds	2024	Lior Gishboliner Zhihan Jin Benny Sudakov
+	Ramsey numbers of semi-algebraic and semi-linear hypergraphs	2023	Zhihan Jin István Tomon
+	The Minimum Degree Removal Lemma Thresholds	2023	Lior Gishboliner Zhihan Jin Benny Sudakov
+	Exponential Erdős-Szekeres theorem for matrices	2023	Recep Altar Çiçeksiz Zhihan Jin Eero Räty István Tomon
+	The Minimum Degree Removal Lemma Thresholds	2023	Lior Gishboliner Benny Sudakov Zhihan Jin
+	Semi-algebraic and semi-linear Ramsey numbers	2023	Zhihan Jin István Tomon
+	Ramsey problems for monotone paths in graphs and hypergraphs	2023	Lior Gishboliner Zhihan Jin Benny Sudakov
+	Extremal, enumerative and probabilistic results on ordered hypergraph matchings	2023	Michael Anastos Zhihan Jin Matthew Kwan Benny Sudakov
+	Difference-Isomorphic Graph Families	2023	Lior Gishboliner Zhihan Jin Benny Sudakov
+	Ramsey numbers of semi-algebraic and semi-linear hypergraphs	2022	Zhihan Jin István Tomon
+ PDF Chat	Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler	2021	Zhengfeng Ji Zhihan Jin Pinyan Lu
+	Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent	2020	Surbhi Goel Aravind Gollakota Zhihan Jin Sushrut Karmalkar Adam R. Klivans
+	Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent	2020	Surbhi Goel Aravind Gollakota Zhihan Jin Sushrut Karmalkar Adam R. Klivans
+	Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler	2019	Zhengfeng Ji Zhihan Jin Pinyan Lu

Common Coauthors

Coauthor	Papers Together
Benny Sudakov	8
Lior Gishboliner	6
István Tomon	5
Surbhi Goel	2
Pinyan Lu	2
Zhengfeng Ji	2
Eero Räty	2
Matthew Kwan	2
Recep Altar Çiçeksiz	2
Aravind Gollakota	2
Sushrut Karmalkar	2
Adam R. Klivans	2
Noga Alon	1
Lyuben Lichev	1
Michael Anastos	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Some remarks on the theory of graphs	1947	P. Erdős	2
+	Combinatorial Theorems on Classifications of Subsets of a Given Set	1952	P. Erdős R. Rado	2
+	ODD Cycles of Specified Length in Non-Bipartite Graphs	1982	Roland Häggkvist	2
+	On The Structure Of Triangle-Free Graphs Of Large Minimum Degree	2006	Tomasz Łuczak	2
+ PDF Chat	A Survey of Hypergraph Ramsey Problems	2020	Dhruv Mubayi Andrew Suk	2
+	Dense graphs with small clique number	2010	Wayne Goddard Jeremy Lyle	2
+	On the Chromatic Number of Triangle-Free Graphs of Large Minimum Degree	2002	Carsten Thomassen	2
+ PDF Chat	Circle graphs are quadratically χ‐bounded	2020	James C. Davies Rose McCarty	2
+	A Ramsey-Type Result for Convex Sets	1994	David Larman Jiřı́ Matoušek János Pach Jenõ Törõcsik	2
+ PDF Chat	New lower bounds for hypergraph Ramsey numbers	2017	Dhruv Mubayi Andrew Suk	2
+	On the Chromatic Number of H-Free Graphs of Large Minimum Degree	2010	Jeremy Lyle	2
+	On the Structure of Dense Triangle-Free Graphs	1999	Stephan Brandt	2
+	On a combinatorial problem in geometry	1975	H. L. Abbott D. Hanson	2
+	The homomorphism threshold of ‐free graphs	2018	Shoham Letzter Richard Snyder	2
+ PDF Chat	Ramsey-type results for semi-algebraic relations	2014	David Conlon Jacob Fox János Pach Benny Sudakov Andrew Suk	2
+	On a theorem of Erdös and Szekeres	1973	Kenneth Kalmanson	2
+	The chromatic thresholds of graphs	2013	Peter Allen Julia Böttcher Simon Griffiths Yoshiharu Kohayakawa Robert Morris	2
+	Semi-algebraic Ramsey numbers	2015	Andrew Suk	2
+ PDF Chat	Lower Bounds on Geometric Ramsey Functions	2014	Marek Eliáš Jiřı́ Matoušek Edgardo Roldán-Pensado Zuzana Safernová	2
+	On the structure of Dense graphs with bounded clique number	2020	Heiner Oberkampf Mathias Schacht	2
+ PDF Chat	Ramsey Theory, integer partitions and a new proof of the Erdős–Szekeres Theorem	2014	Guy Moshkovitz A. Shapira	2
+	On a valence problem in extremal graph theory	1973	P. Erdős Miklós Simonovits	2
+ PDF Chat	Hasse diagrams with large chromatic number	2021	Andrew Suk István Tomon	2
+ PDF Chat	Homomorphism Thresholds for Odd Cycles	2020	Oliver Ebsen Mathias Schacht	2
+ PDF Chat	Ramsey properties of semilinear graphs	2022	István Tomon	2
+	Hypergraph Ramsey numbers	2009	David Conlon Jacob Fox Benny Sudakov	2
+ PDF Chat	Some remarks on set theory. IX. Combinatorial problems in measure theory and set theory.	1964	P. Erdős A. Hajnal	2
+ PDF Chat	Minimum degree and the graph removal lemma	2022	Jacob Fox Yuval Wigderson	2
+ PDF Chat	A new proof of the graph removal lemma	2011	Jacob Fox	2
+ PDF Chat	Zarankiewicz’s problem for semilinear hypergraphs	2021	Abdul Basit Artem Chernikov Sergei Starchenko Terence Tao Chieu-Minh Tran	2
+	Extremal problems in discrete geometry	1983	Endre Szemerédi W. T. Trotter	2
+	Triangle-Free Graphs with Large Degree	1997	C. C. Chen Guoping Jin K.M. Koh	2
+	Triangle-free four-chromatic graphs	1995	Guoping Jin	2
+ PDF Chat	Partition relations for cardinal numbers	1965	Péter L. Erdős A. Hajnal R. Rado	2
+	Erdős–Szekeres theorem for multidimensional arrays	2022	Matija Bucić Benjamin Sudakov Tuan Tran	1
+	Variations on the Monotone Subsequence Theme of Erdös and Szekeres	1995	J. Michael Steele	1
+ PDF Chat	Ramsey numbers of cliques versus monotone paths	2024	Dhruv Mubayi Andrew Suk	1
+ PDF Chat	Twins in words and long common subsequences in permutations	2016	Boris Bukh Lidong Zhou	1
+	Beating the Perils of Non-Convexity: Guaranteed Training of Neural Networks using Tensor Methods	2015	Majid Janzamin Hanie Sedghi Anima Anandkumar	1
+ PDF Chat	Finite three dimensional partial orders which are not sphere orders	1999	Stefan Felsner Peter C. Fishbur William T. Trotter	1
+ PDF Chat	Asymptotic coefficients of hermite function series	1984	John P. Boyd	1
+	Combinatorial problems on the existence of large submatrices I	1973	H. Burkill L. Mirsky	1
+	Asymptotic lower bounds for Ramsey functions	1977	Joel Spencer	1
+ PDF Chat	Some Combinatorial Theorems on Monotonicity	1971	Vašek Chvátal János Komlós	1
+	A Combinatorial Theorem	1950	P. Erdős R. Rado	1
+	Lexicographic Ramsey theory	1993	P. C. Fishburn Ronald Graham	1
+	None	2000	János Pach Gézá Tóth	1
+	On a Problem of Formal Logic	1930	Frank Plumpton Ramsey	1
+	A Multidimensional Generalization of the Erdős–Szekeres Lemma on Monotone Subsequences	2001	Tibor Szabó Gábor Tardos	1
+	A complete characterization of statistical query learning with applications to evolvability	2012	Vitaly Feldman	1