在数学和计算机科学间架设桥梁

Gr塼schel

Gyula O.H.Katona

Building Bridges Between

Mathematics and Computer

Science

2008,545pp

Hardcover

ISBN 9783540852186

M.格罗谢尔等编

本书是匈亚利数学界为庆贺L.Lov~sz教授60寿辰而举行的两次学术会议的论文集,这两次会议分别于2008年8月5-9日(布达佩斯)及11-15日(keszthely)举行。L.Lov~sz(1948-)教授是当代著名的匈亚利数学家,是组合最优化、图论、理论计算机科学等领域的国际权威学者,国际数学联盟现任主席(任期为2007-2010)。他早在学生时代就在匈亚利全国数学竞赛及国际奥林匹克数学竞赛中取得优异成绩,青年时代他因关于格论和完全图的研究工作而引起人们注意。他迄今已发表250多篇论文,出版9本专著,自1970年起至今获得各种国内、国际数学奖17项(包括1999年Wolf奖),多次荣获国际数学界的荣誉头衔。他曾执教于多个欧美著名大学,并担任多个著名国际数学刊物的主编或编委。还两次担任匈亚利科学院院长(1990-1993及2008-)。

本书卷首是一篇关于L.Lov~sz教授生平的简明材料和他的全部论文出版物(截止2008年上半年)目录,正文共收论文19篇。论文主题正如本书书名所示,涉及图论、组合、离散数学和理论计算机科学等领域,显示了数学与计算机科学间的紧密联系,并在两者之间架设了桥梁。作者中不乏相关领域的国际领军学者,还有L.Lov~sz的挚友和弟子,多数来自欧美。部分论文作者和题目如下:①J.Beck,图的剩余量及Lov~sz局部引理;②A.Frank等,Lov~sz模思想的变体;③B.Bollob~s等,一个抽象Szemer~di正规引理;④Bkorte等,集成电路块设计中的组合问题;⑤J.Neetil等,稀疏图的结构性质;⑥M.D.Plummer,匹配扩张的最近进展;⑦Z.Ruzsa等,不同加项的Plünnecke不等式;⑧J.Spencer,概率方法的成熟;⑨V.Vu:子集和问题的结构方法。

本书是一本高水平论文集,可供有关专业科研人员、研究生阅读。

朱尧辰,研究员

(中国科学院应用数学研究所)

Zhu Yaochen, Professor

(Institute of Applied Mathematics,CAS)