Moser Spindle

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 is a unit distance graph requiring four colors in any graph coloring, and 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.

Read more about Moser Spindle:  Construction, Application To The Hadwiger–Nelson Problem, Other Properties and Applications

Famous quotes containing the word moser:

    Education costs money, but then so does ignorance.
    Claus, Sir Moser (b. 1922)