近日,我校数学与统计学院图论与组合数学团队李斌龙副教授与南开大学宁博副教授合作解决了45年前提出的Woodall猜想。该成果被Journal of Combinatorial Theory, Series B (JCTB)接受发表(链接:https://doi.org/10.1016/j.jctb.2020.08.003)。JCTB是图论方向顶级期刊,本篇论文是图论与组合数学团队近三年在JCTB上发表的第三篇论文。
Woodall猜想是由英国诺丁汉大学Douglas Woodall教授于1975年提出的关于图中存在长圈条件的一个猜想。该猜想被JCTB期刊前主编Bondy和Murty作为图论中50个未解决问题中的一个收录在经典图论教材《Graph Theory with Applications》中,受到包括伦敦玛丽女王大学Bill Jackson教授、瑞典于默奥大学Roland Häggkvist教授和法国国家研究中心李皓主任研究员等多名国际知名图论专家的重视,开展相关的研究工作。李斌龙和宁博引入了边置换操作,改进了著名数学家Paul Erdős和Tibor Gallai关于长路的经典结果,最终彻底证明了Woodall猜想。审稿人评价该成果给出了Woodall猜想一个干净的证明(a neat proof),具有重大价值(substantial),对很多研究者有用(useful for many researchers)。
我校图论与组合数学团队一直把开展一流的研究工作,在高水平期刊上发表论文作为一个主要目标。近三年来团队在JCTB、Journal of Graph Theory、SIAM Journal on Discrete Mathematics、European Journal of Combinatorics、Electronic Journal of Combinatorics等图论方向著名期刊上发表论文多篇。此次李斌龙副教授与合作者攻克Woodall猜想,将进一步提升团队成员从事高水平研究和发表顶级论文的信心。
李斌龙本科就读于我校航海学院,在张胜贵教授的指导下获硕士学位和西工大-荷兰特文特大学联合博士学位,并先后在捷克西波希米亚大学从事博士后工作,以访问学者的身份在丹麦皇家科学院院士Carsten Thomassen教授指导下从事研究工作,于2015年入职我校理学院应用数学系,2017年破格晋升为副教授。几年来一直坚持在图论的一些重要问题上开展高水平的研究工作,研究成果先后发表在JCTB、Journal of Graph Theory、SIAM Journal on Discrete Mathematics等期刊。该项工作的另外一位完成人宁博最早就读于我校自动化学院,同样因为酷爱数学转入数学专业,并于2015年在张胜贵教授的指导下获得博士学位。