是否每个可数无穷图都有一个不友好剖分?


报告题目:是否每个可数无穷图都有一个不友好剖分?

报告专家:向开南 教授(湘潭大学)

报告时间:2023年4月21日(星期五)上午10:30-11:30              

报告地点:数学学院西202

 

报告摘要:

每个可数无穷图都有一个不友好顶点二剖分,即每个顶点在自己所属的类里的邻居数不超过在另一个类里的邻居数。这是无穷图论中有30多年历史的最著名猜想之一。从Open Problem Garden (http://www.openproblemgarden.org/)可以得知,它的重要性为3星;概率论中的 KPZ Universality Conjecture、数论中的The 3n+1 Conjecture (The 3x+1 Problem)的重要性也是3星;此处重要性的最高等级为4星,黎曼猜想是4星。

20世纪数学的一个了不起的发展是认识到有时候可以用概率方法来证明一些看起来并没有概率本性的数学命题(N. Alon & M. Krivelevich, 2008)。此猜想能否被概率方法攻克?我们的答案是肯定的。

专家简介:

向开南,湘潭大学教授。1993年6月本科毕业于湘潭大学数学系;1993.9-1996.6在北京师范大学数学系读硕士;1996.9-1999.6在中国科学院应用数学研究所读博士;1999.7-2001.6在北京大学数学科学学院做博士后;2001年6月博士后出站后进入湖南师范大学工作;2007年3月调往南开大学;2019年3月回湘潭大学工作;是科学网博客写手(blog.sciencenet.cn/u/MinGong1);当前研究兴趣是群和图上的概率与几何(渗流、Ising模型、随机图、概率组合、随机游走、几何群论、无穷图论)。

邀请人:胡泽春