TOPICS
Search

Moser Spindle


MoserSpindle

The Moser spindle is the 7-node unit-distance graph illustrated above (Read and Wilson 1998, p. 187).

MoserSpindleEmbeddings

A few other (non-unit) drawings of the Moser spindle are illustrated above.

MoserSpindleBondyMurty

Bondy and Murty (2008, p. 358) call it the Hajós graph, illustrated above, but do not explain the origin of this name or cite a source for this naming usage.

The Moser spindle is a quasi-cubic graph.

The Moser spindle has chromatic number 4 (as does the Golomb graph), meaning the chromatic number of the plane must be at least four, thus establishing a lower bound on the Hadwiger-Nelson problem. After a more than 50-year gap, the first unit-distance graph raising this bound (the de Grey graph with chromatic number 5) was constructed by de Grey (2018).

The Moser spindle is implemented in the Wolfram Language as GraphData["MoserSpindle"].


See also

de Grey Graphs, Golomb Graph, Hadwiger-Nelson Problem, Hajós Graph, Heule Spindle, Unit-Distance Graph

Explore with Wolfram|Alpha

References

Bondy, J. A. and Murty, U. S. R. Graph Theory. Berlin, Germany: 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.House of Graphs. "Moser Spindle." https://houseofgraphs.org/graphs/702.Moser, L. and Moser, W. "Problem 10." Canad. Math. Bull. 4, 187-189, 1961.Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, 1998.Soifer, A. The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of Its Creators. New York: Springer, 2008.Soifer, A. "The Hadwiger-Nelson Problem." In Open Problems in Mathematics (Ed. J. F. Nash, Jr. and M. Th. Rassias). Switzerland: Springer, p. 442, 2016.

Referenced on Wolfram|Alpha

Moser Spindle

Cite this as:

Weisstein, Eric W. "Moser Spindle." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MoserSpindle.html

Subject classifications