Grötzsch's theorem
Sign in to savetheorem that every triangle-free planar graph is 3-colorable
In the Vinony graph
Vinony's link graph records 11 inbound references to Grötzsch's theorem, and connects out to mathematics, International Standard Book Number and digital object identifier.
It sits within the topics Graph coloring, Statements about planar graphs and Theorems in graph theory.
Vinony links it to 6 Wikipedia language editions.
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- Herbert Grötzsch
- Image
- Groetsch-3-coloring.svg
Show 2 more facts
- statement describes
- triangle-free graph
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Connections
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
line segment
Entity
bibcode
Entity
arXiv
Entity
four color theorem
Entity
function composition
Entity
complete graph
Entity
Semantic Scholar
Entity
graph coloring
Entity
planar graph
Entity
time complexity
Entity
Mathematical Reviews
Entity
Branko Grünbaum
Entity
dual graph
Entity
girth
Entity
Claude Berge
Entity
Robin Thomas
Entity