Jun Gao
I am currently a postdoctoral researcher at the University of Warwick, UK, working with Professor Oleg Pikhurko.
From August 2022 to April 2025, I was a research fellow in the Extremal Combinatorics and Probability Group, led by Professor Hong Liu, at the Institute for Basic Science (IBS) in Daejeon, South Korea.
Prior to that, I completed my Ph.D. in the School of Mathematical Sciences at the University of Science and Technology of China (USTC), under the supervision of Professor Jie Ma. I received my B.S. degree in 2017 from the School of the Gifted Young at USTC.
Email:
gj950211@gmail.com or jun.gao@warwick.ac.uk
Research Interests:
I am interested in Combinatorics, Graph Theory (both extremal and structural), Extremal Set Theory, Discrete Geometry, and their applications to Computer Science.
Pubilications:
Submitted
- J. Gao, Xizhi Liu, Oleg Pikhurko, and Shumin Sun, New upper bound for lattice covering by spheres, arXiv:2508.06446v1, submitted.
- Zichao Dong, J. Gao, Ruonan Li, and Hong Liu, Induced rational exponents and bipartite subgraphs in $K_{s,s}$-free graphs, arXiv:2506.0902v1, submitted.
- Zichao Dong, J. Gao, Hong Liu, Minghui Ouyang, and Qiang Zhou, Set families: restricted distances via restricted intersections, arXiv:2504.12296v2, submitted.
- Zichao Dong, J. Gao, and Hong Liu, Bipartite Turán problem on graph gluing, arXiv:2501.12953v1, submitted.
- Jiangdong Ai, J. Gao, Zixiang Xu, and Xin Yan, Strong Ramsey game on two boards, arXiv:2501.06830v2, submitted.
- Laihao Ding, J. Gao, Hong Liu, Bingyu Luan, and Shumin Sun, Induced even cycles in locally sparse graphs, arXiv:2411.12659v1, submitted.
Accepted
- J. Gao, Yisai Xue and Zhuo Wu, Counting cliques without generalized theta graphs, Journal of Graph Theory , to appear.
- J. Gao, Olive Janzer, Hong Liu and Zixiang Xu, Extremal number of graphs from geometric shapes, Israel Journal of Mathematics, to appear.
Published
- J. Gao, Xizhi Liu, Jie Ma, and Oleg Pikhurko, Phase transition of degenerate Turán problems in p-norms, SIAM J. Discrete Math, 39(3) (2025), 1712-1736.
- J. Gao, Suyun Jiang, Hong Liu and Maya Sankar, Generalized Ramsey–Turán density for cliques, Forum of Mathematics Sigma, 13 (2025), Paper No. e78, 27 pp.
- Stijn Cambie, J. Gao, Younjin Kim and Hong Liu, The Erdős distinct subset sums problem in a modular setting, Acta Arithmetica, 217 (2025), 295-307.
- Stijn Cambie, J. Gao, and Hong Liu, Many Hamiltonian subsets in large graphs with given density, Combinatorics, Probability and Computing,33 (2024), 110–120.
- J. Gao, Binlong Li, Jie Ma and Tianying Xie, On two cycles of consecutive even lengths, Journal of Graph Theory, 106 (2024), 225–238
- J. Gao, Hong Liu and Zixiang Xu, Stability through non-shadows, Combinatorica, 43 (2023), 1125–1137.
- J. Gao and Jie Ma, Tight bounds towards a conjecture of Gallai, Combinatorica, 43 (2023), 447-453.
- J. Gao, Hongliang Lu, Jie Ma and Xingxing Yu, On the rainbow matching conjecture for 3-uniform hypergraphs, Science China Mathematics, 65 (2022), 2423-2440.
- J. Gao, Qingyi Huo, Chun-Hung Liu and Jie Ma, A unified proof of conjectures on cycle lengths in graphs, Int. Math. Res. Not., 2022(10) (2022), 7615-7653.
- J. Gao, Qingyi Huo and Jie Ma, A strengthening on odd cycles in graphs of given chromatic number, SIAM J. Discrete Math, 35(4) (2021), 2317-2327.
- J. Gao and Jie Ma, A conjecture of Verstraëte on vertex-disjoint cycles, SIAM J. Discrete Math, 34(2) (2020), 1290-1301.
- J. Gao and Jie Ma, On a conjecture of Bondy and Vince, J. Combin. Theory, Ser. B, 144 (2020), 136-142.
- J. Gao and Xinmin Hou, The spectral radius of graphs without long cycles, Linear Algebra and its Applications, (2017), 566.