Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Grötzsch's theorem · Vinony

🌐English

English Deutsch Français Türkçe Русский

EntityQ5612871· pop 6· linked from 11 articles

Grötzsch's theorem

theorem that every triangle-free planar graph is 3-colorable

Wikidata facts

Image: Groetsch-3-coloring.svg

via Wikidata · CC0

Available in 6 languages

Français
Deutsch
Русский
Hungarian
Ukrainian

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Graph coloring Statements about planar graphs Theorems in graph theory

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

four color theorem

function composition

time complexity

Mathematical Reviews

Branko Grünbaum

Sign in to save

What links here11 pages

glossary of graph theory terms

Carsten Thomassen

four color theorem

Herbert Grötzsch

Grötzsch graph

triangle-free graph

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Grötzsch graph

Entitydist 0.21

Brooks' theorem

Entitydist 0.35

triangle-free graph

Entitydist 0.42

Entitydist 0.46

Entitydist 0.52

uniform coloring

Entitydist 0.54

Green–Tao theorem

Entitydist 0.57

Tait's conjecture

Entitydist 0.59

Entitydist 0.62

ping-pong lemma

Entitydist 0.63

Paris–Harrington theorem

Entitydist 0.65

Category:jbo:Colors

Entitydist 0.67