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

  1. J. Gao, Xizhi Liu, Oleg Pikhurko, and Shumin Sun, New upper bound for lattice covering by spheres, arXiv:2508.06446v1, submitted.
  2. 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.
  3. Zichao Dong, J. Gao, Hong Liu, Minghui Ouyang, and Qiang Zhou, Set families: restricted distances via restricted intersections, arXiv:2504.12296v2, submitted.
  4. Zichao Dong, J. Gao, and Hong Liu, Bipartite Turán problem on graph gluing, arXiv:2501.12953v1, submitted.
  5. Jiangdong Ai, J. Gao, Zixiang Xu, and Xin Yan, Strong Ramsey game on two boards, arXiv:2501.06830v2, submitted.
  6. Laihao Ding, J. Gao, Hong Liu, Bingyu Luan, and Shumin Sun, Induced even cycles in locally sparse graphs, arXiv:2411.12659v1, submitted.

Accepted

  1. J. Gao, Yisai Xue and Zhuo Wu, Counting cliques without generalized theta graphs, Journal of Graph Theory , to appear.
  2. J. Gao, Olive Janzer, Hong Liu and Zixiang Xu, Extremal number of graphs from geometric shapes, Israel Journal of Mathematics, to appear.

Published

  1. 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.
  2. 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.
  3. 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.
  4. Stijn Cambie, J. Gao, and Hong Liu, Many Hamiltonian subsets in large graphs with given density, Combinatorics, Probability and Computing,33 (2024), 110–120.
  5. J. Gao, Binlong Li, Jie Ma and Tianying Xie, On two cycles of consecutive even lengths, Journal of Graph Theory, 106 (2024), 225–238
  6. J. Gao, Hong Liu and Zixiang Xu, Stability through non-shadows, Combinatorica, 43 (2023), 1125–1137.
  7. J. Gao and Jie Ma, Tight bounds towards a conjecture of Gallai, Combinatorica, 43 (2023), 447-453.
  8. 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.
  9. 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.
  10. 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.
  11. J. Gao and Jie Ma, A conjecture of Verstraëte on vertex-disjoint cycles, SIAM J. Discrete Math, 34(2) (2020), 1290-1301.
  12. J. Gao and Jie Ma, On a conjecture of Bondy and Vince, J. Combin. Theory, Ser. B, 144 (2020), 136-142.
  13. J. Gao and Xinmin Hou, The spectral radius of graphs without long cycles, Linear Algebra and its Applications, (2017), 566.