马杰
教授
个人简介
马杰,中国科学技术大学数学科学学院教授。2007年在中国科学技术大学数学科学学院获得学士学位,2011年在佐治亚理工学院获得博士学位。曾在卡内基梅隆大学数据科学学院担任博士后研究员,在加利福利亚洛杉矶分校数学学院担任Hedrick助理教授。2016年获得国家自然科学基金委优秀青年基金。2018年起担任SIAM期刊离散数学版块(SIAM Journal on Discrete Mathematics)的副编辑。
研究领域
极值组合、图论、组合数学中的概率方法、理论在计算科学与优化中的应用
近期论文
On a conjecture of Bondy and Vince, Jun Gao and Jie Ma, J. Combin. Theory, Ser. B 141 (2020), 136-142. Journal Version Some sharp results on the generalized Turan numbers, Jie Ma and Yu Qiu, European J. Combin. 84 (2020), 103026. Journal Version Stability results on the circumference of a graph, Jie Ma and Bo Ning, Combinatorica 40 (2020), 105-147. Journal Version A conjecture of Verstraete on vertex-disjoint cycles, Jun Gao and Jie Ma, SIAM J. Discrete Math. 34(2) (2020), 1290–1301. Journal Version Monochromatic subgraphs in iterated triangulations, Jie Ma, Tianyun Tang and Xingxing Yu, Electron. J. Combin. 27(4) (2020), P4.18. Journal Version Some extremal results on 4-cycles, Jialin He, Jie Ma and Tianchi Yang, J. Combin. Theory, Ser. B 149 (2021), 92-108. Journal Version A strengthening on odd cycles in graphs of given chromatic number, Jun Gao, Qingyi Huo and Jie Ma, SIAM J. Discrete Math. 35(4) (2021), 2317–2327. Journal Version Counting critical subgraphs in k-critical graphs, Jie Ma and Tianchi Yang, Combinatorica 41 (2021), 669–694. Journal Version Non-repeated cycle lengths and Sidon sequences, Jie Ma and Tianchi Yang, Israel Journal of Mathematics 245 (2021), 639–674. Journal Version Extremal problems of Erdos, Faudree, Schelp and Simonovits on paths and cycles, Binlong Li, Jie Ma and Bo Ning, J. Combin. Theory, Ser. B 152 (2022), 399-414. Journal Version Sparse halves in K4-free graphs, Xizhi Liu and Jie Ma, J. Graph Theory 99(1) (2022), 5-25. Journal Version On Turan exponents of bipartite graphs, Tao Jiang, Jie Ma and Liana Yepremyan, Combinatorics, Probability and Computing 31(2) (2022), 333-344. Journal Version A unified proof of conjectures on cycle lengths in graphs, Jun Gao, Qingyi Huo, Chun-Hung Liu and Jie Ma, Int. Math. Res. Not. 2022(10) (2022), 7615-7653. Journal Version On the rainbow matching conjecture for 3-uniform hypergraphs, Jun Gao, Hongliang Lu, Jie Ma and Xingxing Yu, Science China Mathematics 65 (2022), 2423-2440. Journal Version Minimizing cycles in tournaments and normalized q-norms, Jie Ma and Tianyun Tang, Combinatorial Theory 2(3) (2022), #6. Journal Version Negligible obstructions and Turan exponents, Tao Jiang, Zilin Jiang and Jie Ma, Annals of Applied Mathematics 38(3) (2022), 356-384. Journal Version The minimum number of clique-saturating edges, Jialin He, Fuhong Ma, Jie Ma and Xinyang Ye, J. Combin. Theory, Ser. B 159 (2023), 42-60. Journal Version Some exact results on 4-cycles: stability and supersaturation, Jialin He, Jie Ma and Tianchi Yang, CSIAM Transactions on Applied Mathematics 4 (2023), 74-128. Journal Version Tight bounds towards a conjecture of Gallai, Jun Gao and Jie Ma, Combinatorica 43 (2023), 447-453. Journal Version Towards a conjecture of Birmele-Bondy-Reed on the Erdos-Posa property of long cycles, Jie Ma and Chunlei Zu, J. Graph Theory 103 (2023), 148-158. Journal Version Upper bounds on the extremal number of the 4-cycle, Jie Ma and Tianchi Yang, Bull. Lond. Math. Soc. 55(4) (2023), 1655-1667. Journal Version Bipartite-ness under smooth conditions, Tao Jiang, Sean Longbrake and Jie Ma, Combinatorics, Probability and Computing 32(4) (2023), 546-558. Journal Version Improvements on induced subgraphs of given sizes, Jialin He, Jie Ma and Lilu Zhao, Communications in Mathematics and Statistics, to appear. Journal Version Linear cycles of consecutive lengths, Tao Jiang, Jie Ma and Liana Yepremyan, J. Combin. Theory, Ser. B 163 (2023), 1-24. Journal Version On the maximum number of edges in k-critical graphs, Cong Luo, Jie Ma and Tianchi Yang, Combinatorics, Probability and Computing 32(6) (2023), 900-911. Journal Version On local Turan density problems of hypergraphs, Chunqiu Fang, Guorong Gao, Jie Ma and Ge Song, SCIENTIA SINICA Mathematica, to appear. Journal Version Optimal bisections of directed graphs, Guanwu Liu, Jie Ma and Chunlei Zu, Random Structures & Algorithms 64(1) (2024), 138-153. Journal Version A property on monochromatic copies of graphs containing a triangle, Hao Chen and Jie Ma, SIAM J. Discrete Math. 38(1) (2024), 316–326. Journal Version On two cycles of consecutive even lengths, Jun Gao, Binlong Li, Jie Ma and Tianying Xie, J. Graph Theory 106(2) (2024), 225-238. Journal Version The inducibility of oriented stars, Ping Hu, Jie Ma, Sergey Norin and Hehui Wu, J. Combin. Theory, Ser. B 168 (2024), 11-46. Journal Version A stability result of the Pósa lemma, Jie Ma and Long-Tu Yuan, SIAM J. Discrete Math. 38(2) (2024), 1757-1783. Journal Version Phase transitions of structured codes of graphs, Bo Bai, Yu Gao, Jie Ma and Yuze Wu, SIAM J. Discrete Math. 38(2) (2024), 1902-1914. Journal Version Partitioning graphs with linear minimum degree, Jie Ma and Hehui Wu, Random Structures & Algorithms 65(3) (2024). 601-609. Journal Version Counting triangles in regular graphs, Jialin He, Xinmin Hou, Jie Ma and Tianying Xie, J. Graph Theory, to appear. Journal Version A clique version of the Erdos-Gallai stability theorems, Jie Ma and Long-Tu Yuan, Submitted. On extremal numbers of the triangle plus the four-cycle, Jie Ma and Tianchi Yang, Submitted. A non-uniform extension of Baranyai's Theorem, Jinye He, Hao Huang and Jie Ma, Submitted. On two problems of defective choosability, Jie Ma, Rongxing Xu and Xuding Zhu, Submitted. Complexity of null dynamical systems and Sauer-Shelah lemmas, Guorong Gao, Jie Ma, Mingyuan Rong and Tuan Tran, Submitted. Supersaturation beyond color-critical graphs, Jie Ma and Long-Tu Yuan, Submitted. Weak rainbow saturation numbers of graphs, Xihe Li, Jie Ma and Tianying Xie, Submitted. A hypergraph bipartite Turan problem with odd uniformity, Jie Ma and Tianchi Yang, Submitted. Finding irregular subgraphs via local adjustments, Jie Ma and Shengjie Xie, Submitted. Exact results on traces of sets, Mingze Li, Jie Ma and Mingyuan Rong, Submitted. Kohayakawa-Nagle-Rodl-Schacht conjecture for subdivisions, Hao Chen, Yupeng Lin and Jie Ma, Submitted. On the multicolor Turan conjecture for color-critical graphs, Xihe Li, Jie Ma and Zhiheng Zheng, Submitted. Discrepancies of perfect matchings in hypergraphs, Hongliang Lu, Jie Ma and Shengjie Xie, Submitted. Uniquely colorable hypergraphs, Xizhi Liu, Jie Ma, Tianhen Wang and Tianming Zhu, Submitted. On codegree Turan density of the 3-uniform tight cycle C11, Jie Ma, Submitted.