Preprints
- Strong invariants and Tverberg numbers in convexity spaces, 23 pages.
with Minho Cho, Andreas Holmsen, Attila Jung - The Frankl–Tokushige product conjectures for $r$-cross-intersecting families, 21 pages.
with Fan Chang, Miao Liu - Tree suspensions and transfer functions for single degree Turán spectra, 17 pages.
Vanishing orders, suspensions and zero degree Turán densities, 21 pages.
These two will be merged.
with Jiangdong Ai, Laihao Ding, Haotian Yang - Tight Staircase Bounds for Cyclic Subsets below Dirac’s Threshold, 16 pages.
with Mengyuan Niu, Lanchao Wang, Zhifei Yan - A Higher-Order Clique Density Theorem, 15 pages.
with Heng Li, Yixiao Zhang - On the spectrum and structure of blowup thresholds, 22 pages.
with Xinqi Huang, Mingyuan Rong - The sharp diagonal spectral correlation inequality on the discrete cube, 16 pages.
with Fan Chang, Miao Liu - The sharp threshold for rainbow stackings of random edge-colourings, 18 pages.
with Guorui Ma, Yangrui Xiang, Zhifei Yan - Strong counterexamples to Mubayi’s supersaturation conjecture in every uniformity, 27 pages.
with Heng Li, Xizhi Liu, Jing Wang - Structural Reductions for Monochromatic Matchings and Ramsey Tilings, 43 pages.
with Maksim Turevskii, Lanchao Wang, Zhifei Yan - A sharp $p$-biased product bound for $r$-cross-intersecting families, 21 pages.
with Fan Chang, Miao Liu - Spectral Sidorenko inequalities and edge-spectral supersaturation, 32 pages.
with Yongtao Li, Shengtong Zhang - Chromatic thresholds for pairs of graphs, 25 pages.
with Jun Gao, Zhuo Wu, Yisai Xue - Triangle packings in randomly perturbed graphs, 15 pages.
with Xinbu Cheng, Lanchao Wang, Zhifei Yan - A dichotomy for hypergraph Zarankiewicz problems on axis-parallel boxes, 25 pages.
with Ting-Wei Chao, Zichao Dong, Xichao Shu, Shuaichao Wang - Chromatic thresholds for linear equations and recurrence, 35 pages.
with Zhuo Wu, Ningyuan Yang, Shengtong Zhang - Colour diversity in spanning structures under Dirac-type conditions, 14 pages.
with Xinbu Cheng, Xinqi Huang, Bin Wang, Zhifei Yan - Edge-spectral Turán theorems for color-critical graphs with applications, 26 pages.
with Yongtao Li, Shengtong Zhang - Extremal constructions for apex partite hypergraphs, 17 pages.
with Qiyuan Chen, Ke Ye - Infinitely many groups exhibiting intermediate growth in maximal sum-free sets, 19 pages.
with József Balogh, Ramon I. Garcia, Ningyuan Yang - Multicolor Erdős–Rogers Functions, 17 pages.
with Haoran Luo, Minghui Ouyang - An edge-spectral Erdős-Stone-Simonovits theorem and its stability, 30 pages.
with Yongtao Li, Shengtong Zhang - Induced rational exponents and bipartite subgraphs in $K_{s,s}$-free graphs, 21 pages.
with Zichao Dong, Jun Gao, Ruonan Li - On the order of intersecting hypergraphs, 13 pages.
with Stijn Cambie, Jaehoon Kim, Hyunwoo Lee, Tuan Tran - Interpolating chromatic and homomorphism thresholds, 29 pages.
with Xinqi Huang, Mingyuan Rong, Zixiang Xu - Induced even cycles in locally sparse graphs, 13 pages.
with Laihao Ding, Jun Gao, Bingyu Luan, Shumin Sun - Subgraphs of random graphs in hereditary families, 5 pages.
with Alexander Clifton, Letícia Mattos, Michael Zheng - Optimal bounds on the polynomial Schur’s theorem, 24 pages.
with Jaehoon Kim, Péter Pál Pach - Beyond chromatic threshold via $(p,q)$-theorem, and sharp blow-up phenomenon, 23 pages. An extended abstract of this paper appears in SOCG 2024.
with Chong Shangguan, Jozef Skokan, Zixiang Xu - Graph with any rational density and no rich subsets of linear size, 10 pages.
with Seonghyuk Im, Suyun Jiang, Tuan Tran - A bandwidth theorem for graph transversals, 30 pages.
with Debsoumya Chakraborti, Seonghyuk Im, Jaehoon Kim
To appear
- More on Nosal’s spectral theorem: Books and 4-cycles, 23 pages.
with Yongtao Li, Shengtong Zhang
Journal of Combinatorial Theory, Series B - Stability with minuscule structure for chromatic thresholds, 26 pages.
with Jaehoon Kim, Chong Shangguan, Guanghui Wang, Zhuo Wu, Yisai Xue
Peking Mathematical Journal - Set families: restricted distances via restricted intersections, 17 pages.
with Zichao Dong, Jun Gao, Minghui Ouyang, Qiang Zhou
Mathematical Proceedings of the Cambridge Philosophical Society - Bipartite Turán problems via graph gluing, 11 pages.
with Zichao Dong, Jun Gao
Bulletin of the London Mathematical Society - Isodiametric inequality for vector spaces, 10 pages.
with Jiaqi Liao, Guiying Yan
SIAM Journal on Discrete Mathematics - Extremal density for subdivisions with length or sparsity constraints, 34 pages.
with Jaehoon Kim, Yantao Tang, Guanghui Wang, Donglei Yang, Fan Yang
Journal of Combinatorial Theory, Series B - Clique density vs blowups, 22 pages.
with Domagoj Bradač, Zhuo Wu, Zixiang Xu
Combinatorics, Probability and Computing - Sidorenko’s conjecture for subdivisions and theta substitutions, 11 pages.
with Seonghyuk Im, Ruonan Li
Combinatorics, Probability and Computing - Separating hypergraph Turán densities, 10 pages.
with Bjarne Schülke, Shuaichao Wang, Haotian Yang, Yixiao Zhang
Bulletin of the London Mathematical Society - On $3$-graphs with vanishing codegree Turán density, 22 pages.
with Laihao Ding, Ander Lamaison, Shuaichao Wang, Haotian Yang
Journal of the London Mathematical Society - Geometric constructions for Ramsey-Turán theory, 27 pages.
with Christian Reiher, Maryam Sharifzadeh, Katherine Staden
Journal of the European Mathematical Society - Generalized Ramsey-Turán density for cliques, 28 pages.
with Jun Gao, Suyun Jiang, Maya Sankar
Forum of Mathematics, Sigma - New lower bounds on kissing numbers and spherical codes in high dimensions, 20 pages.
with Irene Gil Fernández, Jaehoon Kim, Oleg Pikhurko
American Journal of Mathematics - Extremal number of graphs from geometric shapes, 23 pages.
with Jun Gao, Oliver Janzer, Zixiang Xu
Israel Journal of Mathematics
2025
- New lower bound on ball packing density in high-dimensional hyperbolic spaces,
with Irene Gil Fernández, Jaehoon Kim, Oleg Pikhurko
International Mathematics Research Notices, Volume 2025, Issue 2, January 2025, rnae282. https://doi.org/10.1093/imrn/rnae282 - Crux, space constraints and subdivisions,
with Seonghyuk Im, Jaehoon Kim, Younjin Kim
Journal of Combinatorial Theory, Series B, 170 (2025) 82-127. https://doi.org/10.1016/j.jctb.2024.08.005 - Piercing independent sets in graphs without large induced matching,
with Jiangdong Ai, Zixiang Xu, Qiang Zhou
Electronic Journal of Combinatorics, 32 (1), (2025), P1-10, 4 pages. https://doi.org/10.37236/13469 - Erdős distinct subset sums problem in a modular setting,
with Stijn Cambie, Jun Gao, Younjin Kim
Acta Arithmetica, 217 (2025), 295-307. https://doi.org/10.4064/aa231107-13-9
2024
- How connectivity affects the extremal number of trees,
with Suyun Jiang, Nika Salia
Journal of Combinatorial Theory, Series B, 167 (2024) 1–14. https://doi.org/10.1016/j.jctb.2024.02.001 - Rainbow cycles in properly edge-colored graphs,
with Jaehoon Kim, Joonkyung Lee, Tuan Tran
Combinatorica, 44, 909–919 (2024). https://doi.org/10.1007/s00493-024-00101-7 - Many Hamiltonian subsets in large graphs with given density,
with Stijn Cambie, Jun Gao
Combinatorics, Probability and Computing, 2024; 33(1):110-120. https://doi.org/10.1017/S0963548323000317 - On a rainbow extremal problem for color-critical graphs,
with Debsoumya Chakraborti, Jaehoon Kim, Hyunwoo Lee, Jaehyeon Seo
Random Structures and Algorithms, 64 (2024), 460–489. https://doi.org/10.1002/rsa.21189
2023
- A solution to Erdős and Hajnal’s odd cycle problem,
with Richard Montgomery
Journal of the American Mathematical Society, 36 (2023), 1191-1234. https://doi.org/10.1090/jams/1018 - Stability from graph symmetrisation arguments with applications to inducibility,
with Oleg Pikhurko, Maryam Sharifzadeh, Katherine Staden
Journal of the London Mathematical Society, 108: 1121-1162, 2023. https://doi.org/10.1112/jlms.12777 - Stability through non-shadows,
with Jun Gao, Zixiang Xu
Combinatorica, 43, 1125–1137 (2023). https://doi.org/10.1007/s00493-023-00053-4 - How to build a pillar: a proof of Thomassen’s conjecture,
with Irene Gil Fernández
Journal of Combinatorial Theory, Series B, 162 (2023) 13–33. https://doi.org/10.1016/j.jctb.2023.04.004 - Fractional Helly theorem for Cartesian products of convex sets,
with Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim
Discrete & Computational Geometry, 70, 1632–1651, (2023). https://doi.org/10.1007/s00454-022-00468-8 - Exponential decay of intersection volume with applications on list–decodability and Gilbert–Varshamov type bound,
with Jaehoon Kim, Tuan Tran
IEEE Transactions on Information Theory, vol. 69, no. 5, pp. 2841-2854, 2023. https://doi.org/10.1109/TIT.2022.3232241 - Disjoint isomorphic balanced clique subdivisions,
with Irene Gil Fernández, Joseph Hyde, Oleg Pikhurko, Zhuo Wu
Journal of Combinatorial Theory, Series B, 161 (2023) 417–436. https://doi.org/10.1016/j.jctb.2023.03.002 - A proof of Frankl’s conjecture on cross-union families,
with Stijn Cambie, Jaehoon Kim, Tuan Tran
Combinatorial Theory, 3 (2), 2023, #9. https://doi.org/10.5070/C63261987 - Ramsey numbers of cycles versus general graphs,
with John Haslegrave, Joseph Hyde, Jaehoon Kim
Forum of Mathematics, Sigma, 11:e10 1–18, 2023. https://doi.org/10.1017/fms.2023.6 - Shape of the asymptotic maximum sum-free sets in integer lattice grids,
with Guanghui Wang, Laurence Wilkies, Donglei Yang
European Journal of Combinatorics, Volume 107, 103614, 2023. https://doi.org/10.1016/j.ejc.2022.103614
2022
- Extremal density for sparse minors and subdivisions,
with John Haslegrave, Jaehoon Kim
International Mathematics Research Notices, Volume 2022, Issue 20, 15505–15548. https://doi.org/10.1093/imrn/rnab154 - Nested cycles with no geometric crossings,
with Irene Gil Fernández, Jaehoon Kim, Younjin Kim
Proceedings of the American Mathematical Society, Series B, Volumn 9 (2022), 22-32. https://doi.org/10.1090/bproc/107 - Polynomial Schur’s theorem,
with Péter Pál Pach, Csaba Sándor
Combinatorica, 42, 1357–1384 (2022). https://doi.org/10.1007/s00493-021-4815-z - Crux and long cycles in graphs,
with John Haslegrave, Jie Hu, Jaehoon Kim, Bingyu Luan, Guanghui Wang
SIAM Journal on Discrete Mathematics, Volume 36, Issue 4, 2022. https://doi.org/10.1137/21M143488X - Clique immersion in graphs without fixed bipartite graph,
with Guanghui Wang, Donglei Yang
Journal of Combinatorial Theory, Series B, Volume 157, 346-365, 2022. https://doi.org/10.1016/j.jctb.2022.07.008 - Well-mixing vertices and almost expanders,
with Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim
Proceedings of the American Mathematical Society, 150, 5097-5110, 2022. https://doi.org/10.1090/proc/16090
2021
- The number of maximum primitive sets of integers,
with Péter Pál Pach, Richárd Palincza
Combinatorics, Probability and Computing, 30(5), (2021), 781-795. - On the rational Turán exponents conjecture,
with Dongyeap Kang, Jaehoon Kim
Journal of Combinatorial Theory, Series B, 148, (2021), 149–172. - Groups with few maximal sum-free sets,
with Maryam Sharifzadeh
Journal of Combinatorial Theory, Series A, 177, (2021), 105333, 18 pages. - On the maximum number of integer colourings with forbidden monochromatic sums,
with Maryam Sharifzadeh, Katherine Staden
Electronic Journal of Combinatorics, 28 (1), (2021), P1-59, 35 pages.
2020
- The exact minimum number of triangles in graphs of given order and size,
with Oleg Pikhurko, Katherine Staden
Forum of Mathematics, Pi, 8, E8, (2020), 144 pages. - Asymptotic structure for the clique density theorem,
with Jaehoon Kim, Oleg Pikhurko, Maryam Sharifzadeh
Discrete Analysis, 2020:19, 26 pp. - Tree decompositions of graphs without large bipartite holes,
with Jaehoon Kim, Younjin Kim
Random Structures and Algorithms, 57 (1), (2020), 150–168. - Stability and exact Turán numbers for matroids,
with Sammy Luo, Peter Nelson, Kazuhiro Nomoto
Journal of Combinatorial Theory, Series B, 143, (2020), 29–41.
2019
- The number of multiplicative Sidon sets of integers,
with Péter Pál Pach
Journal of Combinatorial Theory, Series A, 165, (2019), 152–175. - Edges not in any monochromatic copy of a fixed graph,
with Oleg Pikhurko, Maryam Sharifzadeh
Journal of Combinatorial Theory, Series B, 135, (2019), 16–43. - Bivariate fluctuations for the number of arithmetic progressions in random sets,
with Yacine Barhoumi-Andréani, Christoph Koch
Electronic Journal of Probability, 24 (2019), paper 145, 32 pp. - Two conjectures in Ramsey-Turán theory,
with Jaehoon Kim, Younjin Kim
SIAM Journal on Discrete Mathematics, 33 (1), (2019), 564–586. - A degree sequence Komlós theorem,
with Joseph Hyde, Andrew Treglown
SIAM Journal on Discrete Mathematics, 33 (4), (2019), 2041–2061. - Structure and supersaturation for intersecting families,
with József Balogh, Shagnik Das, Maryam Sharifzadeh, Tuan Tran
Electronic Journal of Combinatorics, 26 (2), (2019), P2.34, 38 pages.
2018
- Sharp bound on the number of maximal sum-free subsets of integers,
with József Balogh, Maryam Sharifzadeh, Andrew Treglown
Journal of the European Mathematical Society, 20 (8), (2018), 1885–1911. - Rainbow spanning trees in properly coloured complete graphs,
with József Balogh, Richard Montgomery
Discrete Applied Mathematics, 247, (2018), 97–101.
2017
- Proof of Komlós’s conjecture on Hamiltonian subsets,
with Jaehoon Kim, Maryam Sharifzadeh, Katherine Staden
Proceedings of the London Mathematical Society, 115 (5), (2017), 974–1013. - A proof of Mader’s conjecture on large clique subdivisions in C_4-free graphs,
with Richard Montgomery
Journal of the London Mathematical Society, 95 (1), (2017), 203–222. - The number of subsets of integers with no k-term arithmetic progression,
with József Balogh, Maryam Sharifzadeh
International Mathematics Research Notices, 20, (2017), 6168–6186. - Local conditions for exponentially many subdivisions,
with Maryam Sharifzadeh, Katherine Staden
Combinatorics, Probability and Computing, 26 (3), (2017), 423–430. - On two problems in Ramsey-Turán theory,
with József Balogh, Maryam Sharifzadeh
SIAM Journal on Discrete Mathematics, 31 (3), (2017), 1848–1866. - The typical structure of graphs with no large cliques,
with József Balogh, Neal Bushaw, Maurício Collares Neto, Robert Morris, Maryam Sharifzadeh
Combinatorica, 37 (4), (2017), 617–632. - Densities in large permutations and parameter testing,
with Roman Glebov, Carlos Hoppen, Tereza Klimošová, Yoshiharu Kohayakawa, Daniel Kráľ
European Journal of Combinatorics, 60, (2017), 89–-99.
-2015
- The number of maximal sum-free subsets of integers,
with József Balogh, Maryam Sharifzadeh, Andrew Treglown
Proceedings of the American Mathematical Society, 143, (2015), 4713–4721. - The typical structure of maximal triangle-free graphs,
with József Balogh, Šárka Petříčková, Maryam Sharifzadeh
Forum of Mathematics, Sigma, 3, (2015), 19 pages. - Subdivisions of a large clique in C_6-free graphs,
with József Balogh, Maryam Sharifzadeh
Journal of Combinatorial Theory, Series B, 112, (2015), 18–35. - Intersecting families of discrete structures are typically trivial,
with József Balogh, Shagnik Das, Michelle Delcourt, Maryam Sharifzadeh
Journal of Combinatorial Theory, Series A, 132, (2015), 224–245. - On the number of K_4-saturating edges,
with József Balogh
Journal of Combinatorial Theory, Series B, 109, (2014), 250–257. - Multicolor Ramsey numbers for triple systems,
with Maria Axenovich, András Gyárfás, Dhruv Mubayi
Discrete Mathematics, 322, (2014) 69–-77. - Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube,
with József Balogh, Ping Hu, Bernard Lidický
European Journal of Combinatorics, 35, (2014), 75–85. - On the Turan number of forests,
with Bernard Lidický, Cory Palmer
Electronic Journal of Combinatorics, 20 (2), (2013), paper 62, 14pp. - The biased odd cycle game,
with Asaf Ferber, Roman Glebov, Michael Krivelevich, Cory Palmer, Tomas Valla, Máté Vizer
Electronic Journal of Combinatorics, 20 (2), (2013), paper 9, 10pp. - Extremal graphs for blow-ups of cycles and trees,
Electronic Journal of Combinatorics, 20 (1), (2013), paper 65, 16pp. - Dominating sets in triangulations on surfaces,
with Michael Pelsmajer
Ars Math. Contemp., 4, (2011), 177–204.