Moser 纺锤体

Moser 纺锤体是如上图所示的 7 节点单位距离图（Read 和 Wilson 1998，第 187 页）。它有时被称为 Hajós 图（例如，Bondy 和 Murty 2008，第 358 页），尽管该术语可能更常用于 Sierpiński gasket 图。它是一个准三次图。

它在 Wolfram 语言中实现为GraphData["MoserSpindle"].

上面还展示了 Moser 纺锤体的其他一些（非单位）嵌入。

Moser 纺锤体的色数为 4（Golomb 图也是如此），这意味着平面的色数必须至少为 4，从而为 Hadwiger-Nelson 问题建立了下界。在超过 50 年的空白之后，de Grey (2018) 构建了第一个提高此界限的单位距离图（色数为 5 的 de Grey 图）。

另请参阅

de Grey 图, Golomb 图, Hadwiger-Nelson 问题, Hajós 图, Heule 纺锤体, 单位距离图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Bondy, J. A. 和 Murty, U. S. R. Graph Theory. Berlin: Springer-Verlag, 2008.de Grey, A. D. N. J. "The Chromatic Number of the Plane Is at Least 5." Geombinatorics 28, No. 1, 18-31, 2018.Moser, L. 和 Moser, W. "Problem 10." Canad. Math. Bull. 4, 187-189, 1961.Read, R. C. 和 Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, 1998.Soifer, A. "The Hadwiger-Nelson Problem." In Open Problems in Mathematics (Ed. J. F. Nash, Jr. 和 M. Th. Rassias). Switzerland: Springer, p. 442, 2016.Soifer, A. The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of Its Creators. New York: Springer, 2008.

请引用为

Weisstein, Eric W. "Moser 纺锤体。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MoserSpindle.html