来自AMS的通知 交集系统定义的图中的Hamilton圈 通过托尔斯滕·穆策 沟通人艾米莉·珀文 介绍 1857年,爱尔兰数学家威廉·罗文·汉密尔顿发明了一个谜题,其目标是在访问每个顶点一次的十二面体图形中找到一个循环。他将其命名为“伊科西亚游戏”,因为由此产生的循环正好有二十个(古希腊语中的“cosa”)边和顶点。为了纪念汉密尔顿,一个访问图中每个顶点一次的循环现在称为哈密尔顿循环十二面体有一个有趣的特性,即从任何顶点的角度来看,它看起来都是一样的。从形式上讲,它是顶点传递的也就是说,任何两个顶点都可以通过图的自同构相互映射。 1970年,Lovász提出了一个推测,这可以被视为伊科西亚游戏的高级版本。具体地说,他推测,除了五个例外图外,每个连通的顶点传递图都承认一个Hamilton圈,这五个异常图是一条边? 阅读更多» 也在通知中 对霍瓦诺夫同源性的感觉 连续时间深度学习的微分方程 更多来自通知»