HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Grötzsch graph
← Back to search

Meaning of Grötzsch graph | Babel Free

Noun CEFR B2

Definitions

A triangle-free graph with 11 vertices, 20 edges, chromatic number 4, and crossing number 5. It is a member of an infinite sequence of triangle-free graphs, each the Mycielskian of the previous graph in the sequence.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Grötzsch's theorem Grouch grouch bag groucher Grouches Grouchier

Learn this word in context

See Grötzsch graph used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free