Welcome to Jie Ma's Home Page

Ma (马), Jie (杰)

I am a faculty member at the School of Mathematical Sciences, University of Science and Technology of China (USTC).

I was a Hedrick Assistant Professor at the Department of Mathematics, UCLA, and a Postdoctoral Associate at the Department of Mathematical Sciences, Carnegie Mellon University. I obtained my Ph.D. degree in 2011 from the School of Mathematics, Georgia Institute of Technology, under the supervision of Prof. Xingxing Yu. Back in 2007, I recieved my B.S. degree from the School of Mathematical Sciences, USTC. For more information please see my Curriculum Vitae as below.

I received The National Science Fund for Excellent Young Scholars (国家自然科学基金委优秀青年基金) in 2016. I am an associate editor at SIAM Journal on Discrete Mathematics since 2018.

Email address: jiema (at) ustc.edu.cn

Research Interests:

Extremal Combinatorics, Graph Theory, Probabilistic Methods in Combinatorics, and their applications to theoretical Computer Science and Optimization

Curriculum Vitae: CV


  1. Independent paths and K_5-subdivisions (with X. Yu), J. Combin. Theory, Ser. B 100(6) (2010), 600-616.
  2. On several partition problems of Bollobas and Scott (with P. Yan, X.Yu), J. Combin. Theory, Ser. B 100(6) (2010), 631-649.
  3. Bounds for pairs in partitions of graphs (with X. Yu), Discrete Mathematics 310(15-16) (2010), 2069-2081.
  4. Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs (with M.Bilinski, B.Jackson, X. Yu), J. Combin. Theory, Ser. B 101(4) (2011), 214-236.
  5. A note on Lovasz removable path conjecture, Journal of Combinatorics 2(1) (2011),103-109.
  6. Partitioning 3-uniform hypergraphs (with X. Yu), J. Combin. Theory, Ser. B 102(1) (2012), 212-232.
  7. A problem of Erdos on the minimum number of k-cliques (with S. Das, H. Huang, H. Naves and B. Sudakov), J. Combin. Theory, Ser. B 103(3) (2013), 344-373.
  8. Approximate min-max relations on plane graphs (with X. Yu, W. Zang), Journal of Combinatorial Optimization 26(1) (2013), 127-134.
  9. Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs (with H. Huang, A. Shapira, B. Sudakov and R. Yuster), Combinatorics, Probability and Computing 22(6) (2013), 859-873.
  10. K_5-subdivisions in graphs containing K_4^{-} (with X. Yu), J. Combin. Theory, Ser. B 103(6) (2013), 713-732.
  11. Longest common subsequences in sets of words (with B. Bukh), SIAM J. Discrete Math 28(4) (2014), 2042–2049.
  12. Subdivisions of K5 in graphs containing K_{2,3}(with K. Kawarabayashi, X. Yu), J. Combin. Theory, Ser. B 113 (2015), 18-67.
  13. Discrepancy of random graphs and hypergraphs (with H. Naves and B. Sudakov), Random Structure and Algorithms 47(1) (2015), 147-162. Journal Version
  14. Coloring digraphs with forbidden cycles (with Z. Chen and W. Zang), J. Combin. Theory, Ser. B 115 (2015), 210-223. Journal Version
  15. Maximizing proper colorings on graphs (with H. Naves), J. Combin. Theory, Ser. B 115 (2015), 236-275 . Journal Version
  16. Graphs containing topological H (with Q. Xie and X. Yu), J. Graph Theory 82(2) (2016),121-153. Journal Version
  17. On Judicious bipartitions of graphs (with X. Yu), Combinatorica 36 (2016), 537-556. Journal Version
  18. Cycles with consecutive odd lengths, European J. Combin. 52 (2016), 74-78. Journal Version
  19. Diameter critical graphs (with P. Loh), J. Combin. Theory, Ser. B 117 (2016), 34-58. Journal Version
  20. On edges not in monochromatic copies of a fixed bipartite graph, J. Combin. Theory, Ser. B 123 (2017), 240–248. Journal Version
  21. Some extremal results on complete degenerate hypergraphs (with X. Yuan and M. Zhang), J. Combin. Theory, Ser. A 154 (2018), 598-609. Journal Version
  22. Cycle lengths and minimum degree of graphs (with C. Liu), J. Combin. Theory, Ser. B 128 (2018), 66-95. Journal Version
  23. Coloring graphs with two odd cycle lengths (with B. Ning), SIAM J. Discrete Math 32(1) (2018), 296-319. Journal Version
  24. Cycles with two blocks in k-chromatic digraphs (with R. Kim, S. Kim and B. Park), J. Graph Theory 88 (2018), 592-605. Journal Version
  25. Cycles of given lengths in hypergraphs (with T. Jiang), J. Combin. Theory, Ser. B 133 (2018), 54-77. Journal Version
  26. Decomposing C4-free graphs under degree constraints (with T. Yang), J. Graph Theory 90 (2019), 13-23. Journal Version
  27. On tight cycles in hypergraphs (with H. Huang), SIAM J. Discrete Math 33(1) (2019), 230-237. Journal Version
  28. On problems about judicious bipartitions of graphs (with Y. Ji, J. Yan and X. Yu), J. Combin. Theory, Ser. B 139 (2019), 230-250. Journal Version
  29. On a conjecture of Bondy and Vince (with J. Gao), J. Combin. Theory, Ser. B 141 (2020), 136-142. Journal Version
  30. Some sharp results on the generalized Turan numbers (with Y. Qiu), European J. Combin. 84 (2020), 103026. Journal Version
  31. Stability results on the circumference of a graph (with B. Ning), Combinatorica 40 (2020), 105-147. Journal Version
  32. On Turan exponents of some bipartite graphs (with T. Jiang and L. Yepremyan), Submitted.
  33. A unified proof of conjectures on cycle lengths in graphs (with J. Gao, Q. Huo and C. Liu), Submitted.
  34. A conjecture of Verstraete on vertex-disjoint cycles (with J. Gao), Submitted.
  35. Counting critical subgraphs in k-critical graphs (with T. Yang), Submitted.
  36. Monochromatic subgraphs in iterated triangulations (with T. Tang and X. Yu), Submitted.
  37. Stability and supersaturation of 4-cycles (with J. He and T. Yang), Submitted. (For a self-contained weaker stability proof, see here )


2020 Spring [Extremal and Probabilistic Graph Theory]

2017 Spring [Extremal and Probabilistic Graph Theory]

2016 Fall [Combinatorics]

2016 Spring [Extremal and Probabilistic Graph Theory]

2015 Fall [Combinatorics]

2015 Spring [Combinatorial Networks]


  • Chinese Mathematical Society, China Society for Combinatorics and Graph Theory (CSCGT)
  • China Society for Industrial and Applied Mathematics (CSIAM), Activity Group on Graph Theory and Combinatorics with Applications
  • Operations Research Society of China (ORSC), Branch on Graph Theory and Combinatoric
  • Some useful links:

  • Recent Submissions of Combinatorics at arXiv
  • Coming Combinatorial Conferences from the home page of Prof. Douglas B. West
  • MathSciNet - American Mathematical Society
  • Google Scholar and Scopus
  • Open Problem Garden
  • Erdos' Problems on Graphs from UCSD
  • Wolframalpha
  • Online Matrix Calculator

  • 欢迎报考或联系科大的研究生、博士生和博士后, 对图论组合感兴趣的同学请邮件联系(敬请附上个人简历)

  • Number of visits since Jan 2015: