學(xué)術(shù)領(lǐng)軍人才培養(yǎng)計劃

PAGE學(xué)術(shù)領(lǐng)軍人才培養(yǎng)計劃申請表申請人馬杰所在單位數(shù)學(xué)科學(xué)學(xué)院聯(lián)系電子郵箱jiema@申請日期2021年01月12日中國科學(xué)技術(shù)大學(xué)人力資源部制2020年12月基本信息申請人信息姓名馬杰出生日期1984年10月性別男工資號10057專業(yè)技術(shù)職務(wù)教授聘任時間2015年1月所在單位數(shù)學(xué)科學(xué)學(xué)院學(xué)科領(lǐng)域組合圖論申請經(jīng)費100萬元教育經(jīng)歷起止時間單位學(xué)位/學(xué)歷2003.09-20007.07中國科學(xué)技術(shù)大學(xué)本科2007.09-2011.08美國佐治亞理工大學(xué)博士工作經(jīng)歷起止時間單位職務(wù)2011.07-2013.09美國加州大學(xué)洛杉磯分校數(shù)學(xué)系Hedrick助理教授2013.09-2014.12美國卡內(nèi)基梅隆大學(xué)數(shù)學(xué)系博士后研究員2015.01-至今中國科學(xué)技術(shù)大學(xué)數(shù)學(xué)科學(xué)學(xué)院教授近五年工作情況學(xué)術(shù)成果概述（800字以內(nèi)）申請人的研究興趣涵蓋了組合學(xué)中的若干領(lǐng)域，包括極值組合、結(jié)構(gòu)圖論、組合概率方法以及它們在理論計算機科學(xué)和組合優(yōu)化中的應(yīng)用。近5年來，申請人主要的研究興趣集中在極值組合，特別是極值圖論中的一些重要公開問題。在極值圖論一些推動學(xué)科發(fā)展的中心問題上，申請人已經(jīng)取得了不少重大創(chuàng)新成果。5年來，申請人已經(jīng)發(fā)表（包括已接受）21篇論文，其中有12篇發(fā)表在組合學(xué)國際頂級學(xué)術(shù)刊物上，其中J.Combin.TheorySer.A&B7篇，Combinatorica3篇，Int.Math.Res.Not.1篇，IsraelJ.Math.1篇。申請人的研究集中在極值圖論的前沿領(lǐng)域和熱門議題，研究的一個重點是圖和超圖的圖蘭類問題，得到了一些國際領(lǐng)先的創(chuàng)新成果，并推動了相關(guān)問題的向前發(fā)展。解決了包括Erd?s,Keevash,Linial,Sudakov,Wilf在內(nèi)的國際知名學(xué)者所提出的若干公開問題，這些結(jié)果既包括對經(jīng)典圖蘭數(shù)的推廣，也有對圖蘭退化問題的前沿探索。主要的研究成果如下：研究了超圖中的圖蘭類問題，分別解決了Mubayi和Verstra?te提出的兩個猜想，推廣了經(jīng)典的完全二部圖圖蘭數(shù)到超圖形式，并發(fā)展了一套在超圖中尋找圈和路的新方法。使用概率和優(yōu)化方法，解決了Bollobás，Scott和Thomason等國際知名學(xué)者提出的多個關(guān)于公平劃分的問題和猜想。對關(guān)于細(xì)分的Seymour猜想取得重大進展，證明了猜想對含有或的圖成立，并為猜想的后續(xù)工作提供了重要的證明想法。使用概率方法，前者以一個強形式證明Bollobás和Scott關(guān)于隨機超圖間差異的猜想，后者構(gòu)造了Cacetta和Haggkvist關(guān)于直徑臨界圖猜想的反例并得到了直徑臨界圖邊數(shù)的最優(yōu)估計。研究稀疏圖中的性質(zhì)，改進了Jackson等人關(guān)于最長圈長的估計，證明了Thomassen模圈長等猜想，并得到了一系列連續(xù)圈長的最優(yōu)結(jié)果。研究有向圖色數(shù)，回答了Tuza關(guān)于圖染色的若干問題，并完全解決了Diwan-Kenkre-Vishwanathan猜想。目前承擔(dān)的主要科研任務(wù)情況序號項目名稱主管部門主持經(jīng)費/總經(jīng)費立項時間主持/參與1極值圖論國家自然科學(xué)基金（優(yōu)青項目）130萬元2017/01/01主持代表性論文/著作（不超過5篇）序號作者（*標(biāo)注一作和通訊）題目期刊發(fā)表年度1JieMa*andBoNingStabilityresultsonthecircumferenceofagraphCombinatorica20202JunGao*andJieMa*OnaconjectureofBondyandVinceJ.Combin.Theory,Ser.B20203YuliangJi*,JieMa*,JuanYanandXingxingYu*OnproblemsaboutjudiciousbipartitionsofgraphsJ.Combin.Theory,Ser.B20194TaoJiang*andJieMaCyclesofgivenlengthsinhypergraphsJ.Combin.Theory,Ser.B20185JieMa*,XiaofanYuan*andMingweiZhang*SomeextremalresultsoncompletedegeneratehypergraphsJ.Combin.Theory,Ser.A2018發(fā)明專利等授權(quán)情況序號名稱授權(quán)號類別排序授權(quán)時間教學(xué)情況五年來（2016年春季學(xué)期到2020年秋季學(xué)期）教學(xué)情況如下：本科生課共6門，包括：組合學(xué)、純粹數(shù)學(xué)前沿、華羅庚討論班等，一共310學(xué)時；研究生課共5門，均為英文授課，包括：極值與概率圖論、組合圖論選講，一共400學(xué)時；五年平均學(xué)時為142學(xué)時/年；五年來共指導(dǎo)20名本科生畢業(yè)論文，12個大學(xué)生研究計劃，2個大學(xué)生創(chuàng)新創(chuàng)業(yè)計劃。重要學(xué)術(shù)榮譽獎勵2018年中國工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會“應(yīng)用數(shù)學(xué)青年科技獎”2018年教育部霍英東基金“高等院校青年教師獎”2017年安徽省數(shù)學(xué)會“青年數(shù)學(xué)獎”2017年海外校友基金會“青年教師事業(yè)獎”平臺及團隊建設(shè)情況目前，團隊一共包括17名成員：碩士研究生7名：陳以涵、陳昊、方柯、宋鈺、吳雨澤、肖子珺、尹志博士研究生8名：高俊、何家林、火清羿、羅叢、徐淼、謝天穎、楊天馳、祖春蕾博士后2名：方春秋、馬富紅公共服務(wù)學(xué)術(shù)類公共服務(wù)：中國運籌學(xué)會"圖論組合分會"副理事長中國數(shù)學(xué)會"組合數(shù)學(xué)與圖論專委會"常務(wù)委員、副秘書長中國工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會"圖論組合及應(yīng)用專委會"常務(wù)委員非學(xué)術(shù)類公共服務(wù)：1.華羅庚數(shù)學(xué)英才班班主任：12級華班（2015.09-2016.07），16級華班（2016.09-2020.07）；現(xiàn)擔(dān)任華羅庚數(shù)學(xué)英才班負(fù)責(zé)人2. 浙江本科招生組(2017-至今)，北京本科招生組(2019.05-至今)3. 研究生招生:每年去至少一個城市招生，數(shù)學(xué)夏令營，博資考試，本科生專業(yè)介紹，GAPSeminar等4. 數(shù)學(xué)學(xué)院留學(xué)生招生工作(2017.09-至今)，留學(xué)生招生小組組長(2019.11-至今)5. 數(shù)學(xué)學(xué)院院長助理(2020.06-至今)國內(nèi)外學(xué)術(shù)組織及重要學(xué)術(shù)期刊任職情況美國工業(yè)與應(yīng)用數(shù)學(xué)協(xié)會SIAMJournalonDiscreteMathematics,AssociateEditor(2018.01-至今)中國科學(xué)技術(shù)大學(xué)學(xué)報，編委(2019.09-至今)申請資助項目情況研究項目名稱關(guān)于超大規(guī)模圖極值問題的研究經(jīng)費額度100萬元經(jīng)費使用預(yù)算支出項目第一年度第二年度第三年度儀器設(shè)備費101010團隊人員費555其他202015合計353530項目研究計劃（研究主要內(nèi)容、創(chuàng)新點、發(fā)揮作用等，800字以內(nèi)）給定圖，定義它的圖蘭函數(shù)為所有不含作為子圖的點圖的最大邊數(shù)。圖蘭函數(shù)的研究是極值圖論中的核心問題。Erd?s,Stone和Simonovits證明了以下經(jīng)典定理：當(dāng)圖的染色數(shù)為時，我們有QUOTEexn,G=exn,Kt+o(n2)。這個定理對一般情形都給出了一個漸進意義下滿意的回答。但是當(dāng)是二部圖時（即退化情形），這個定理只是給出了，而沒有給出函數(shù)的精細(xì)階。對退化類圖蘭函數(shù)的研究還沒有好的、統(tǒng)一的方法和工具，是目前極值圖論中的世界性難題。Bukh和Conlon使用最新發(fā)展的隨機代數(shù)方法，證明了一個Erd?s-Simonovits猜想:對任意有理數(shù)，存在一個有限圖類H使得H。此外，他們對一類特殊的樹(平衡有根樹，Balancedrootedtree)提出了以下猜想。問題1.如果是平衡有根樹，那么對任意有，其中是反映邊密度的一個參數(shù)。申請人用隨機代數(shù)方法把關(guān)于的經(jīng)典構(gòu)造推廣到了超圖形式，而隨機代數(shù)方法的強大之處在于它可以構(gòu)造出好的退化類圖蘭函數(shù)下界。申請人希望通過進一步推廣隨機代數(shù)方法，來研究與上述猜想和結(jié)果相關(guān)的問題。我們說一個圖是退化的，是指可以通過一直刪去不超過度數(shù)為的點使之變成空圖。Erd?s提出了以下猜想。問題2.如果為一個退化的二部圖，那么。對的情形這個問題還是公開的。此外，Conlon和Lee提出以下問題。問題3.如果為一個二部圖，其中一部中的所有點的度數(shù)不超過且不含，那么存在一個常數(shù)使得。申請人計劃對與退化二部圖有關(guān)的圖蘭問題展開研究，其中某種超圖形式的相關(guān)隨機選擇方法或許對證明問題3的一般情況會有所幫助。令為包含所有圈長模余的圈的集合，已知是的線性函數(shù)，Erd?s提出問題：問題2.對任意，確定中首項系數(shù)。其中一個重要的情形是，即模余0的圈問題。與此密切相關(guān)的，Verstra?te提出了以下Erd?s-Gallai定理的推廣。問題3.如果點圖不含個連續(xù)的偶圈，那么,其中等式成立當(dāng)且僅當(dāng)中每一個二連通分支都是點的完全圖。上述這兩個問題還是廣泛公開的，其中問題3對仍然是未知的。申請人打算使用包括穩(wěn)定性在內(nèi)的多種方法，對這些問題進行探索。個人承諾本人承諾填報內(nèi)容真實有效，不存在任何違背《關(guān)于進一步加強科研誠信建設(shè)的若干意見》規(guī)定的行為。經(jīng)費獲批后申請人將嚴(yán)格按計劃執(zhí)行。申請人簽字：