Jun Gao

Jun Gao

I am currently a Tenure-track Associate Professor at the Academy of Mathematics and Systems Science, Chinese Academy of Sciences.

Publications

My work in combinatorics, graph theory, extremal set theory and discrete geometry.

Last updated: 26 September 2026.

Preprints

  1. J. Gao, Peiru Kuang, Oleg Pikhurko and Yan Wang, An improved bound on the minimum size of Turán (r+1,r)-systems, Preprint (2026). [arXiv:2608.23967]
  2. Levente Bodnár, J. Gao, Oleg Pikhurko, Mingyuan Rong and Shumin Sun, Strong non-principality of positive codegree Turán density, Preprint (2026). [arXiv:2606.20494]
  3. J. Gao, Jie Ma and Oleg Pikhurko, A note on the Ratio and Inertia Bounds for the k-Independence Number, Preprint (2026). [arXiv:2606.01761]
  4. Levente Bodnár, J. Gao, Jared León, Xizhi Liu, Oleg Pikhurko and Shumin Sun, The inducibility of 6-vertex graphs, Preprint (2026). [arXiv:2606.00290]
  5. J. Gao, Hong Liu, Zhuo Wu and Yisai Xue, Chromatic thresholds for pairs of graphs, Preprint (2026). [arXiv:2605.10897]
  6. J. Gao, Oleg Pikhurko, Mingyuan Rong and Shumin Sun, Rational codegree Turán density of hypergraphs, Preprint (2026). [arXiv:2601.00758]
  7. Boris Bukh, J. Gao, Xizhi Liu, Oleg Pikhurko and Shumin Sun, Covering large-dimensional Euclidean spaces by random translates of a given convex body, Preprint (2025). [arXiv:2510.25685]
  8. Zichao Dong, J. Gao, Ruonan Li and Hong Liu, Induced rational exponents and bipartite subgraphs in Ks,s-free graphs, Preprint (2025). [arXiv:2506.09020]
  9. Jiangdong Ai, J. Gao, Zixiang Xu and Xin Yan, Strong Ramsey game on two boards, Preprint (2025). [arXiv:2501.06830]
  10. Laihao Ding, J. Gao, Hong Liu, Bingyu Luan and Shumin Sun, Induced even cycles in locally sparse graphs, Preprint (2024). [arXiv:2411.12659]

Published

  1. Zichao Dong, J. Gao, Hong Liu, Minghui Ouyang and Qiang Zhou, Set families: restricted distances via restricted intersections, Mathematical Proceedings of the Cambridge Philosophical Society, 181 (2026), no. 2, 1001–1020. [DOI] [arXiv:2504.12296]
  2. J. Gao, On cliques in hypergraphs, Journal of Combinatorial Theory, Series B, 180 (2026), 84–93. [DOI] [arXiv:2510.14804] (Answers Erdős problem #775)
  3. J. Gao, Zhuo Wu and Yisai Xue, Counting cliques without generalized theta graphs, Journal of Graph Theory, 111 (2026), no. 3, 78–94. [DOI] [arXiv:2311.15289]
  4. J. Gao, Xizhi Liu, Oleg Pikhurko and Shumin Sun, New upper bound for lattice covering by spheres, Mathematika, 72 (2026), no. 1, Paper No. e70066. [DOI] [arXiv:2508.06446]
  5. Zichao Dong, J. Gao and Hong Liu, Bipartite Turán problems via graph gluing, Bulletin of the London Mathematical Society, 57 (2025), no. 12, 3783–3796. [DOI] [arXiv:2501.12953]
  6. J. Gao, Oliver Janzer, Hong Liu and Zixiang Xu, Extremal number of graphs from geometric shapes, Israel Journal of Mathematics, 269 (2025), no. 2, 761–799. [DOI] [arXiv:2303.13380]
  7. J. Gao, Xizhi Liu, Jie Ma and Oleg Pikhurko, Phase transition of degenerate Turán problems in p-norms, SIAM Journal on Discrete Mathematics, 39 (2025), no. 3, 1712–1736. [DOI] [arXiv:2411.15579]
  8. 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. [DOI] [arXiv:2403.12919]
  9. Stijn Cambie, J. Gao, Younjin Kim and Hong Liu, The Erdős distinct subset sums problem in a modular setting, Acta Arithmetica, 217 (2025), no. 4, 295–307. [DOI] [arXiv:2308.03748]
  10. J. Gao, Binlong Li, Jie Ma and Tianying Xie, On two cycles of consecutive even lengths, Journal of Graph Theory, 106 (2024), no. 2, 225–238. [DOI] [arXiv:2210.03959]
  11. Stijn Cambie, J. Gao and Hong Liu, Many Hamiltonian subsets in large graphs with given density, Combinatorics, Probability and Computing, 33 (2024), no. 1, 110–120. [DOI] [arXiv:2301.07467]
  12. J. Gao, Hong Liu and Zixiang Xu, Stability through non-shadows, Combinatorica, 43 (2023), no. 6, 1125–1137. [DOI] [arXiv:2212.07821]
  13. J. Gao and Jie Ma, Tight bounds towards a conjecture of Gallai, Combinatorica, 43 (2023), no. 3, 447–453. [DOI] [arXiv:2205.14556]
  14. J. Gao, Hongliang Lu, Jie Ma and Xingxing Yu, On the rainbow matching conjecture for 3-uniform hypergraphs, Science China Mathematics, 65 (2022), no. 11, 2423–2440. [DOI] [arXiv:2011.14363]
  15. J. Gao, Qingyi Huo, Chun-Hung Liu and Jie Ma, A unified proof of conjectures on cycle lengths in graphs, International Mathematics Research Notices, 2022 (2022), no. 10, 7615–7653. [DOI] [arXiv:1904.08126]
  16. J. Gao, Qingyi Huo and Jie Ma, A strengthening on odd cycles in graphs of given chromatic number, SIAM Journal on Discrete Mathematics, 35 (2021), no. 4, 2317–2327. [DOI] [arXiv:2012.10624]
  17. J. Gao and Jie Ma, A conjecture of Verstraëte on vertex-disjoint cycles, SIAM Journal on Discrete Mathematics, 34 (2020), no. 2, 1290–1301. [DOI] [arXiv:1906.03206]
  18. J. Gao and Jie Ma, On a conjecture of Bondy and Vince, Journal of Combinatorial Theory, Series B, 141 (2020), 136–142. [DOI] [arXiv:1902.05701]
  19. J. Gao and Xinmin Hou, The spectral radius of graphs without long cycles, Linear Algebra and its Applications, 566 (2019), 17–33. [DOI] [arXiv:1707.04810]