中间层猜想（Havel 1983，Buck和Wiedemann 1984），也称为旋转门猜想，假设中间的图层图形订单的
有一个哈密尔顿循环对于每一个
.
Mütze（2016）证明了这一猜想；另见Mütze（2024）。
自从中间层图是顶点传递的，证明了这个猜想，即这些图不是托马斯森的反例关于…的猜想非哈密顿量顶点传递图.
Knuth（2021）在他的书（Mütze 2024）中给出了中级猜想在所有开放问题中的最高难度等级（49/50）。
另请参见
哈密尔顿循环,中部层关系图,顶点传递图
与Wolfram一起探索| Alpha
工具书类
Buck，M.和Wiedemann，D.《具有限制密度的格雷码》光盘。数学。 48, 163-171, 1984.迪亚科尼，P.和Graham，R。神奇的数学：激发伟大魔术的数学思想。普林斯顿，新泽西：普林斯顿大学出版社，2011年。Felsner，S.和Trotter，W.T。“区间序图的着色
-集合序列。"光盘。数学。 144,23-31, 1995.Havel，I.“有向立方体中的半路径”，在图中和其他组合主题（布拉格，1982）。德国莱比锡：Teubner，第101-108页，1983H.A.基尔斯特德。和W.T.Trotter。“明确匹配在布尔格的中间层。"订单 5, 163-171,1988科努特，D.E。这个计算机编程艺术，第4A卷：组合算法，第1部分。纽约：Addison-Wesley，2021年。Mütze，T.“中间的证明Levels推测。“2014年8月11日。https://arxiv.org/abs/1404.4442.缪策，T.“关于交集系统定义的图中的Hamilton圈”不是。阿默尔。Soc公司。 74, 583-592, 2024.萨维奇，哥伦比亚特区。和单色调灰度码和中间层问题J。组合Th.序列。A类 70, 230-248, 1995.温克勒，P。数学拼图。佛罗里达州博卡拉顿：CRC出版社，2003年。
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“中级推测。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MiddleLevelsConjecture.html
主题分类
