Gr塼schel

Gyula O.H.Katona

Building Bridges Between

Mathematics and Computer

Science

2008,545pp

Hardcover

ISBN 9783540852186

M.格羅謝爾等編

本書是匈亞利數(shù)學(xué)界為慶賀L.Lov~sz教授60壽辰而舉行的兩次學(xué)術(shù)會議的論文集,這兩次會議分別于2008年8月5-9日(布達(dá)佩斯)及11-15日(keszthely)舉行。L.Lov~sz(1948-)教授是當(dāng)代著名的匈亞利數(shù)學(xué)家,是組合最優(yōu)化、圖論、理論計算機(jī)科學(xué)等領(lǐng)域的國際權(quán)威學(xué)者,國際數(shù)學(xué)聯(lián)盟現(xiàn)任主席(任期為2007-2010)。他早在學(xué)生時代就在匈亞利全國數(shù)學(xué)競賽及國際奧林匹克數(shù)學(xué)競賽中取得優(yōu)異成績,青年時代他因關(guān)于格論和完全圖的研究工作而引起人們注意。他迄今已發(fā)表250多篇論文,出版9本專著,自1970年起至今獲得各種國內(nèi)、國際數(shù)學(xué)獎17項(xiàng)(包括1999年Wolf獎),多次榮獲國際數(shù)學(xué)界的榮譽(yù)頭銜。他曾執(zhí)教于多個歐美著名大學(xué),并擔(dān)任多個著名國際數(shù)學(xué)刊物的主編或編委。還兩次擔(dān)任匈亞利科學(xué)院院長(1990-1993及2008-)。

本書卷首是一篇關(guān)于L.Lov~sz教授生平的簡明材料和他的全部論文出版物(截止2008年上半年)目錄,正文共收論文19篇。論文主題正如本書書名所示,涉及圖論、組合、離散數(shù)學(xué)和理論計算機(jī)科學(xué)等領(lǐng)域,顯示了數(shù)學(xué)與計算機(jī)科學(xué)間的緊密聯(lián)系,并在兩者之間架設(shè)了橋梁。作者中不乏相關(guān)領(lǐng)域的國際領(lǐng)軍學(xué)者,還有L.Lov~sz的摯友和弟子,多數(shù)來自歐美。部分論文作者和題目如下:①J.Beck,圖的剩余量及Lov~sz局部引理;②A.Frank等,Lov~sz模思想的變體;③B.Bollob~s等,一個抽象Szemer~di正規(guī)引理;④Bkorte等,集成電路塊設(shè)計中的組合問題;⑤J.Neetil等,稀疏圖的結(jié)構(gòu)性質(zhì);⑥M.D.Plummer,匹配擴(kuò)張的最近進(jìn)展;⑦Z.Ruzsa等,不同加項(xiàng)的Plünnecke不等式;⑧J.Spencer,概率方法的成熟;⑨V.Vu:子集和問題的結(jié)構(gòu)方法。

本書是一本高水平論文集,可供有關(guān)專業(yè)科研人員、研究生閱讀。

朱堯辰,研究員

(中國科學(xué)院應(yīng)用數(shù)學(xué)研究所)

Zhu Yaochen, Professor

(Institute of Applied Mathematics,CAS)