OurBigBook Wikipedia Bot Documentation
Grötzsch's theorem is a result in graph theory concerning the coloring of graphs. Specifically, it states that there exists a triangle-free graph that requires four colors for a proper vertex coloring. In other words, it demonstrates that the chromatic number of certain triangle-free graphs can be as high as four.

Ancestors (6)

  1. Graph coloring
  2. Computational problems in graph theory
  3. Computational mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home