應(yīng)yl7703永利官網(wǎng)副院長徐守軍教授邀請(qǐng),上海數(shù)學(xué)中心吳河輝研究員將于2018年04月20日至22日訪問我校并作學(xué)術(shù)報(bào)告。
報(bào)告題目:Graph Partition With Average Degree Constraint
時(shí) 間:04月21日上午10:00
地 點(diǎn):齊云樓911 報(bào)告廳
摘 要:This report focuses on the graph partition with average degree constraint and fully proves the conjecture raised by Norin that for any nonnegative real number s and t, if G is a non-null graph with average degree at least s+t+2, then there exists a vertex partition (A, B) such that G[A] has average degree at least s and G[B] has average degree at least t.
歡迎廣大師生參加!
吳河輝簡介
吳河輝,上海數(shù)學(xué)中心青年研究員,2011年獲得美國伊利諾伊大學(xué)博士學(xué)位,導(dǎo)師為國際著名的圖論專家Douglas B. West教授;2011-2013年、2013-2014年分別在麥吉爾大學(xué)、西蒙弗雷澤大學(xué)做博士后研究;2014-2016年于密西西比大學(xué)擔(dān)任助理副教授。主要研究結(jié)構(gòu)圖論,極值圖論和隨機(jī)圖論,以及算法和最優(yōu)化問題,證明了Fouquet-Jolivet 猜想和關(guān)于列表染色的Ohba 猜想。
應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)省級(jí)重點(diǎn)實(shí)驗(yàn)室