Moser spindle

Moser spindle
Named afterLeo Moser, William Moser
Vertices7
Edges11
Radius2
Diameter2
Girth3
Automorphisms8
Chromatic number4
Chromatic index4
Propertiesplanar
unit distance
Laman graph
Table of graphs and parameters

In graph theory, a branch of mathematics, the Moser spindle (also called the Mosers' spindle or Moser graph) is an undirected graph, named after mathematicians Leo Moser and his brother William, with seven vertices and eleven edges. It can be drawn as a unit distance graph, and it requires four colors in any graph coloring. Its existence can be used to prove that the chromatic number of the plane is at least four.

The Moser spindle has also been called the Hajós graph after György Hajós, as it can be viewed as an instance of the Hajós construction. However, the name "Hajós graph" has also been applied to a different graph, in the form of a triangle inscribed within a hexagon.