Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

Grötzsch graph · Vinony

EntityQ3115494· pop 5· linked from 17 articles

Grötzsch graph

Sign in to save

triangle-free graph requiring four colors

Connections

International Standard Book Number

digital object identifier

Hamiltonian path

characteristic polynomial

Eric W. Weisstein

Mathematical Reviews

projective plane

group isomorphism

Categories

Individual graphs

Sources

wikipedia.externallinksexternallink

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