世界数学界最权威科学组织-国际数学联盟-其位居执委会最前两位的领导:主席László Lovász秘书长Martin Grötschel-他俩的研究领域竟全都是图论,下面更见他俩都曾做我们海南琼州大学20多年前已居于世界领先的一千多年世界最悠久哈密顿图…:

国际数学联盟主席László Lovász院士1971年完成的博士学位论文是做“Factors of graphs-即图论的因子(这里第3见他之前巴黎大学Berge大师的图论名著有2章专讲哈密顿图,都讲这Factors of graphs。确实,哈密顿圈就是一个Factors。这主席也提出哈密顿图多个猜想  国际数学联盟二号人物Grötschel-早在 1999年起就是国际数学联盟9个执委之一2007年起连任2届国际数学联盟二号人物-秘书长-其至今的主要工作仍是Traveling Salesman Problem一类广义哈密顿圈问题他也做无权有向哈密顿图最长圈,含给定路的圈,无长奇圈,二元拟阵的圈问题:论6、论7,和论8,特别是他早期是以Hypo-Hamiltonian(-哈密顿图) (-哈密顿图)hypo-traceable(-哈密顿路图)起家的如Grötschel秘书长910111213141516等等等都是这些各类推广的哈密顿图的,可见他涉及哈密顿图的多个领域是哈密顿图权威专家。Grötschel院士已当了二届秘书长,以前的秘书长不是年高的或负担大等的后来都当了主席。

中国科学院将举办:图论与组合算法国际研讨会

这次会议通告见这次会议一共特别邀请四个国外权威:BollobasFaudree校长、Gould主席和西弗吉尼亚大学研究生院院长,虹建教授做报告或特邀讲座。而这特邀请来的这四个大师竟全都与海南琼州大学数学系极其密切。这四个做报告的世界权威是由大会程序委员会和最权威的中科院担任的组委会邀请的。程序委员会除了近几届中国图论与组合学会的正副理事长以及南开大学校长、福州大学校长等外、其余委员全都是海外最顶尖权威代表。因此,这在以前是极具代表性的国际大会(关于Bollobas天津市政协副主席、南开大学陈永川校长在第6Bollobas教授靠一个人就成了全世界随机图论的领袖,同时还培养了一个获得菲尔茨奖--数学诺贝尔奖,美国《数学评论》就送来Bollobas院士的论文给我评论,我也改进和发展Bollobas院士的多篇论文成果,Bollobas院士也来信称赞我们的工作Faudree校长在欧洲数学会和美国数学会杂志评论我的多篇论文,他俩在《世界图论网》排名位居世界第5和世界第4,排名世界1、第2这两位大师都已逝世,在《世界图论网》排名世界第3的是最近邀请我们琼州大学去合作他的世界性课题的世界大师Chartrand教授。下面就顺便简介一下这“图论”和“组合数学”。

关于图论,还有培养了一大堆博士成为世界权威和诺贝尔奖得主的导师--上面剑桥大学Bollobas院士在这里第6图论的未来是灿烂光明的,因为有太多美好的事情为它纷至沓来。我们几乎没有开始发现解决我们的问题的工具,也几乎未利用我们与计算机科学的这种亲近关系。当二者均发生时,我们将真正腾飞   计算机诺贝尔奖得主也在这里第9未来智能之路一文中说未来应设的课程首选-图论

关于组合数学中国第一个组合数学研究室诞生在我读研究生的母校,其学科趋势如现在《组合年刊》执行编委George Andrews教授、编委Bernd Sturmfels教授分别当选为美国数学会会长、副会长,也见组合数学博士王洪伟教授转录的陈永川主席撰写的信息时代的组合数学   又如中科院计算生物学研究所所长竟是组合学专家, 组建了组合数学与几何学实验室. 此研究所的中方所长2007年兼任复旦大学校长;  这里倒数第4陈永川主席:本世纪公认的伟大数学家盖尔芳德预言组合数学将是下一世纪数学研究的前沿阵地(一般说的组合数学都是包含图论的,甚至80%左右的组合数学问题都涉及图论)

如此,中国数学会马志明理事长在这里第6段就说“国际数学联盟主席是Lovasz,还有国际数学联盟秘书长都是组合数学与图论研究领域的…是非常振奋人心的。组合数学与图论绝对会有一个大好的发展 

教育部科技进步一等奖获得者李乔教授也在他再版的权威著作《组合学讲义》前言中说Lovász因在图论等领域的众多重大贡献而于1999年荣获用以表彰在世数学家终身成就的最高奖Wolf数学奖,他又从2007年起担任国际数学联盟主席,国际数学联盟的秘书长则是德国组合学家Grötschel … ”

教育部批准的研究生数学用书的前四批(共四本)中就有两本是图论组合的,占整个数学界前四本的一半:即1批没有数学书、第2批是北京大学写的,第3批清华大学写的,第4批是我的导师柳柏濂的组合和中科大的图论

关于图论组合近几十年进展综述,可参考美国科学院五人领导核心成员之一的Graham国际数学联盟秘书长Grötschel国际数学联盟主席Lovász三人合编的《Handbook of combinatorics》(即《组合学手册》)12,它一直深受世界各国推崇。这三个主编当时都已是所属国的院士-人家的院士是真院士可不象中国的,GrahamGrötschel当时也已分别是美国数学会和德国数学会主席,Lovász还是所属国科学院院长,而这书一出版就成为组合学最经典指南(其中撰写图论各章的依次为John Adrian BondyAndrás FrankWilliam R. PulleyblankBjarne ToftPaul SeymourCarsten ThomassenMichal Karonski  

哈佛大学计算机系涉及图论研究的正教授就很多,不过搞新应用的多而涉及攀登了几百年的核心的少,在此举5个::Steven J. Gortler教授, Michael Mitzenmacher教授(他的网页列出他任三个杂志编委,第一个杂志是1991年已邀请我做报告的Frank创立的JOIN-即《互连网络杂志,它的现任主编的每一篇论文也都是图论的。此杂志另一创立者的论文也几乎全是图论论文并在《组合学》杂志发表多篇论文,第一执行编委等等也是做图论), Salil Vadhan教授, David C. Parkes教授, 诺贝尔奖获得者Michael O. Rabin教授(他获得1976年图灵奖前只有39篇论文而且大多是用图论格代数理论探究自动机的,他简历中列出他只任三个杂志编委包括《组合杂志)普林斯顿大学计算机系也举5个正教授:LaPaugh, Schapire, Sedgewick, Steiglitz诺贝尔奖获得者Tarjan教授。在英国,剑桥、牛津和耶鲁计算机系等也不少.其它系就更多了。在德国,首都柏林的上面国际数学联盟第2号人物Grötschel院士的大学还有哈密顿图权威Jung。在法国的巴黎第11大学有李晧等好几个哈密顿图权威,巴黎第6大学有法国图论之父Berge2个博士的学位论文全都做哈密顿图,其中Las Vergnas留在巴黎第6大学并和欧洲科学院副主席Michel Deza以及Pierre Rosenstiehl3人创办欧洲组合数学杂志。关于我国,大陆就不用说了如1991年南京大学就专门举办圈图大会,到会有百余人,不到会的更多,再如台湾的情况,不仅从事它的系和人都多,足见已3百年甚或1千年之悠久哈密顿图在许多古老学科逐渐边缘化下它是越发显示强大的理论和应用前景

这里是众多数学诺贝尔奖获得者在哈密顿图的卓越贡献

赵克文的主页