摘自中国数学会通讯

本届（第15 届）国际数学联盟主席为匈牙利数学家洛瓦什(Laszlo Lovasz),他的任 
期从2007 年到2010 年。

匈牙利是东欧小国，人口不及中国的百分之一，却是公认的数学强国，有国际影响 
的数学家至少有几十位，冯·诺伊曼无疑是其中最著名的。当代的大数学家中也有不少是匈牙利或匈裔数学家。迄今获沃尔夫（Wolf）数学奖的48 位数学家中，就有3 位来自匈牙利，他们是爱尔迪希（Paul Erdos, 1913－1996年）、拉克斯（Peter Lax,1926年－）以及洛瓦什。洛瓦什1948 年3 月9 日出生于布达佩斯，他完全是社会主义匈牙利的产物。他的教育和成长都是在匈牙利本土进行的。他在中学时代已显露出非凡的数学才能。在匈牙利的数学竞赛中屡次获奖，并在国际数学奥林匹克竞赛中一次获得银牌，3 次获得金牌（1964 年，1965 年，1966 年）。更重要的是，他无愧于他的中学的称号——数学家的摇篮，从这所中学培养出成百的数学家，洛瓦什无疑是其中的佼佼者。

1966—1970 年，洛瓦什在厄缶（Eotvos）大学学习，其间已发表了几篇研究论文。1971年，他获得自然科学博士学位，1977 年获得数学科学博士学位， 他的导师是加莱（T. Gallai）。1978—1982 年在塞格德的阿提拉大学任几何学教授。1983—1993 年回到母校厄缶大学任计算机科学教授。1993 年起赴美工作，1993—2000 年任耶鲁大学教授，1998—2006 年，在微软的研究所任高级研究员。2006 年他返回匈牙利，担任厄缶大学数学所所长至今。早在1979 年他就被选为匈牙利科学院通讯院士，1985 年成为院士。

能在国际数学联盟担任主席，不能单靠在国内获得的荣誉和奖项。洛瓦什20 多岁已 成为国际知名的大数学家。这主要靠他在1972 年证明的完美图（perfect graph，不止一人望文生义译为完全图[complete graph]实属荒唐之至）猜想。完美图是这样一类图，其所有诱导子图的色数等于其团数（clique number）。完美图猜想是指一图是完美图当且仅当其补图也是完美图。完美图的提出与仙农的信息论容度有关，它首先由法国图论专家贝尔热（C. Berge，1926－2002）提出的。贝尔热还猜想到一个强完美图猜想，它在2002 年由塞缪尔（P. Seymour，1950－）等人证明。洛瓦什还证明图论中另一个猜想——克内泽尔（H. Kneser）猜想。这些猜想在图论中当然十分了不起，可是这只不过是他工作的一小部分。洛瓦什的工作横跨其他许多领域，特别是与数学规划理论有关的组合最优化。例如用椭球方法对算法的改进。算法的设计及改进是当代数学的重要方面，在理论及应用上潜力巨大。洛瓦什不仅在算法设计方面大有成就（突出的是同Lenstra 兄弟合作得出的格子群的基的归约算法，现称LLL 算法），而且在理论上也大有建树，例如把拟陈理论推广成greedoid 理论，顾名思义同greedy 算法有关。一位大数学家往往在理论分支的建立和取得突破上起决定作用。我想至少3 个分支与他有关：一个是概率组合学，它公认是爱尔迪希在1947 年建立，然而洛瓦什的局部引理给它带来巨大进展。再有就是极值集合论。更为有趣的则是一大堆离散分析分支的建立，典型的是离散凸分析，这可看成是凸分析与拟陈理论的结合。最近他又发表了离散微分几何的长文为又一新分支奠基。

他的250 篇论文中的思想还有待进一步挖掘。不过这也足以使他获得很多国际荣誉。 
例如俄国科学院院士等。这并不妨碍他为祖国的科学服务。他用匈牙利文写了许多详述文章（1971 年他写了介绍拟陈的文章），难怪匈牙利的数学那么强！