世界人类史上十大天埃尔德什才(Erdős)是至今全球发表论文最多的世界大师并在Erdős number爱多士数网见与他合作最多的3个之一是这里前几行的美国MU大学正校长Faudree并Paul Erdős就经常在这大学讲学合作传道居住(我国还把Erdős译为很多中文名);Erdős的祖国虽在欧洲但是个并不太发达的小国却各学科都有很多世界一流大师如数学还有这里的Endre
Szemerédi已获得数学唯一奖金与诺贝尔奖匹配的阿贝尔奖--因而被誉为数学界“诺贝尔奖”,还有刚见该国的这里第3个获得沃尔夫奖的国际数学联盟主席László Lovász也刚获得这个数学界“诺贝尔奖”并至今22个获奖者中就有该国的他俩足见人口仅800万少于海南岛的这小国很神奇,特别神奇的是他仨都主要做组合数学(包含图论)(当然该国的其它数学领域的大师也很多如最近2017年获得120万美元邵逸夫数学科学奖的János
Kollár亚诺什·科拉尔是北大黄金一代的老大许晨阳的导师并该国这4大师都是这里海南琼大的编委发论文的Acta Mathematica Hungarica杂志编委),其中下面特别附史上十大天才Paul Erdős写的2篇纪念评价László Lovász的博士导师Tibor
Gallai的文章等(见Tibor
Gallai大师仅有2个博士,除了下面获数学世界大奖较多的国际数学联盟主席László
Lovász另一博士是Jenő Lehel。而这Jenő Lehel只有一个博士并是他在我们海南琼州大学深入推进发展其工作的Ralph Faudree校长的大学指导培养的博士的,Jenő Lehel和Ronald J.
Gould及Michael Jacobson合作的这篇可图序列论文是很具开创性的工作--它是下面Pál Turán开拓的极值图论领域的关键论文之一。他的上面导师Tibor Gallai的导师就是撰著世界第一本图论书的Dénes König宗师[如拯救了千百万人的William Tutte在他的《图论》的引言说他在剑桥读本科时发现“the famous book of
Dénes König, the first textbook devoted entirely to graph theory”;也如现代计算机鼻祖及计算机之母的博士导师或共同博士导师Ore院士的《图论》前言说“The mainstay has been
the book by D. Konig (1936), which for its time gave a most excellent
introduction to the subject. Strangely enough, until now there has been no book
in English”-即虽是mainstay但它却不是英文书]。此外,在李修睦先生译的Claude Berge的《图的理论及其应用》序说“命之曰图,系统研究其性质,无疑应以Dénes König为第一人”,如此SIAM设有Dénes König奖等):
和2千多年前的毕达哥拉斯并列为史上十大天才的Paul Erdős独撰的纪念Tibor Gallai.的文章:In memory of Tibor
Gallai. Combinatorica 12 (1992), no. 4, 373--374. (这Paul Erdős和Tibor Gallai以及Pál Turán这3个世界数学名师因在高中时同为全国数学竟赛优胜者而被送入同一个大学数学系。Pál Turán是极值图论开拓者并极受重视的不含H作为子图的图的最大边数就称为图H的Turán数和在图论组合外的领域也很有建树),Paul Erdős还写下面2篇文章-可见Tibor
Gallai在他心中之位置:
Paul Erdős, Obituary of my friend and coauthor Tibor
Gallai. Geombinatorics 2 (1992), no. 1, 5--6.
Paul Erdős, Personal reminiscences and remarks on the mathematical work
of Tibor Gallai. Combinatorica 2 (1982), no. 3, 207--212.
László
Babai, Vera T. Sós, Tibor Gallai, 1912–1992. Combinatorica 12 (1992),
no. 4, 371–372.(László Babai院士是Paul Erdős的从本科到博士的上面同学Pál Turán和其妻子Vera
Sós合作指导的博士)
László Lovász, Tibor
Gallai is seventy years old. Combinatorica 2 (1982), no. 3, 203—205(看国际数学联盟主席László Lovász写他导师Tibor Gallai的这文章见他导师除和Arthur Milgram合作这篇以及和F. Escalante合作这篇外,其余所有论文除了独著外和史上十大天才之一的Paul Erdős合作的占近1/3,并虽Tibor Gallai的论文不多但J. A. Bondy和U. S. R. Murty合著的《图论及其应用》最后“尚未解决的50个问题”中涉及Tibor Gallai和他的博士László Lovász、上面Paul Erdős以及D. R. Woodall的就占了不少)
注:关于上面Tibor Gallai的博士László Lovász虽在1971年才毕业但1987年已是国际数学联盟委员其后是主席(可搜素百度László Lovász可见他是振聋发聩),更是世界数学界的伟大领袖,其从事的有影响的领域更是不少如1、他在美国数学界第一个获得诺贝尔奖(沃尔夫奖)的Hassler Whitney提出的拟阵的基础上和Bernhard Korte大师于1981年提出广义拟阵并1986年前除一篇外的9篇广义拟阵论文都是他俩合作的,其后又合作出版《广义拟阵》一书;2、László
Lovász主席在海南琼州大学导师的中国“第一本”数学研究生用书的组合理论的矩阵方法与分析也做出许多开拓工作;3、这里最后段见他的近5百页巨著所促进形成的新领域已成“人工智能领域中炙手可热的‘明星’”,等等(附这里第1个获得沃尔夫奖的Paul Erdős我们海南琼州大学也简洁证明他的猜想并推进他的其它许多重要论文工作、而这里第2个获得沃尔夫奖的Hassler Whitney我们海南琼州大学也对他的重要结果给出简洁证明等等。在2003年设立阿贝尔奖之前,因菲尔茨奖只授予40岁以下的青年数学家,如此以前把沃尔夫奖看做数学界的诺贝尔奖-可惜我们图论组合数学界至今只有这3个沃尔夫奖得主)。
Paul Erdős和László Lovász也提出很多世界性著名猜想,如在超图着色方面被Paul Erdős经常将其宣传为他最喜欢的三个猜想之一的这页的猜想,还有海南琼州大学非常漂亮解决的Paul
Erdős在国际会议和顶级杂志3次提出的猜想等等。
Paul
Erdős大师的书籍不多,但国际数学联盟主席László
Lovász的书不少并都极有影响很值得参考,如我们研究生毕业前的有:
在下面书籍之前以匈牙利文出版2本《Kombinatorika组合学》和《Algoritmusok算法》;
László
Lovász独撰的《Combinatorial Problems and Exercises组合问题与练习》1979年第一版551页、1993年第二版635页,第二版Contents目录:1. Basic
enumerations基本计数法,2. The sieve筛法,3. Permutations置换,4. Two classical enumeration problems in graph theory图论中两个经典的计数问题,5. Parity and duality奇偶性和对偶性,6. Connectivity连通性,7. Factors of graphs图的因子,8. Independent sets of points顶点独立集,9.Chromatic number色数,10.Extremal problems for graphs图的极值问题,11.Spectra of
graphs and random walks图谱与随机游走,12.Automorphisms of graphs图的自同构,13.Hypergraphs超图,14.Ramsey theory拉姆塞理论,15.Reconstruction重构;
他作为第一作者1986年合作出版的544页《Matching
Theory匹配理论》也可见这页;
他独撰1986年出版的《An Algorithmic
Theory of Numbers, Graphs, and Convexity数论算法理论、图和凸性》不过仅91页;
他和国际数学联盟秘书长Martin Grötschel以及Alexander
Schrijver合撰1988年出版的《Geometric
Algorithms and Combinatorial Optimization几何算法与组合优化》;
他和上面国际数学联盟秘书长的导师Bernhard
Korte以及Rainer Schrader合撰1991年出版的《Greedoids》。
关于荣誉大奖,最近国际数学联盟主席László Lovász除了获得10万美元的沃尔夫奖,他也曾获得约50万美元的2010年京都奖--这奖是一年颁发一届的“日本诺贝尔奖”并每届分别授予“先进技术”“基础科学”“思想和艺术”方面对人类科学和文明发展做出突出贡献的共3人,如1985年首届获奖人是信息论创始人香农和二十世纪最具代表性的作曲家Messiaen梅西安等3人/而2010年获奖人除László
Lovász 外还有诺贝尔生理医学奖得主Yamanaka和当代最有影响的多媒体艺术大师Kentridge肯特里奇(在László Lovász之前获这个奖的数学家有第5届的I. M. Gelfand和第10届的Andre.Weil-他俩都居二十世纪最伟大的数学家的前8位而其它居前8的在设京都奖前都已逝世)。这国际数学联盟主席László Lovász和证明世界三大数学难题--费马猜想的怀尔斯的导师John Coates等5人早在1987年已担任国际数学联盟执委、1990年担任匈牙利科学院院长等。
刚见László
Lovász又获得约575万元人民币的“数学界诺贝尔奖”阿贝尔奖--菲尔兹奖仅得1500美元且只授予40岁以下的人-所以,与数学人有关的所有高奖金的奖他都全部获得!(阿贝尔奖的另一得主是Avi
Wigderson,并见“两位新晋阿贝尔奖获得者的儿子都在从事组合数学并且选择了同一位导师”,即他俩的儿子是László Miklós Lovász和Yuval Wigderson并他俩的导师是上面第2届Dénes König奖得主Jacob Fox教授就是上面2个“数学界诺贝尔奖”阿贝尔奖得主的儿子的博士导师,Jacob Fox在2010年才毕业并他的博士还有麻省理工学院未来科学奖的第二位得主赵宇飞Yufei Zhao--赵是MIT数学系华裔助理教授和上面Dénes König奖得主,他和获国际奥数35分的Ashwin Sah等合作解决许多艰难问题如在arXiv可见他们的A reverse Sidorenko inequality等论文;Matroid
matching and some applications;Topological
and algebraic methods in graph theory;Kneser's conjecture, chromatic number,
and homotopy;A
homology theory for spanning tress of a graph;Homotopy properties of greedoids;