Moser spindle
id:
moser-spindle-263-15707561
title:
Moser spindle
text:
In graph theory, a branch of mathematics, the Moser spindle 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, t
brand slug:
wiki
category slug:
encyclopedia
description:
Undirected unit-distance graph requiring four colors
original url:
https://en.wikipedia.org/wiki/Moser_spindle
date created:
date modified:
2023-08-12T19:58:28Z
main entity:
{"identifier":"Q1443782","url":"https://www.wikidata.org/entity/Q1443782"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/a/af/Moser_spindle_pseudotriangulation.svg","width":355,"height":192}
fields total:
13
integrity:
15