Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

Grötzsch graph · Vinony

🌐English

English Deutsch Français Русский 中文日本語

EntityQ3115494· pop 5· linked from 17 articles

Grötzsch graph

Also known as Mycielski–Grötzsch graph

triangle-free graph requiring four colors

Wikidata facts

Image: Groetzsch-graph.svg

Sources (1)

en.wikipedia.org

via Wikidata · CC0

Available in 4 languages

Français
Русский
Ukrainian

via Wikidata sitelinks · CC0

Connections

Categories

Individual graphs

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

Hamiltonian path

characteristic polynomial

Eric W. Weisstein

Mathematical Reviews

projective plane

group isomorphism

Sign in to save

What links here17 pages

glossary of graph theory terms

graph homomorphism

Grötzsch's theorem

Herbert Grötzsch

triangle-free graph

Similar entities

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

Grötzsch's theorem

Entitydist 0.21

triangle-free graph

Entitydist 0.39

Entitydist 0.40

Brooks' theorem

Entitydist 0.43

Entitydist 0.47

uniform coloring

Entitydist 0.56

Category:jbo:Colors

Entitydist 0.61

Category:goh:Colors

Entitydist 0.61

Tait's conjecture

Entitydist 0.62

Entitydist 0.62

Category:sk:Colors

Entitydist 0.62

Category:zh:Colors

Entitydist 0.62