1.Previous
3.Next

of the same size in the blue graph.

Coloring triangle-free graphs

Much research about triangle-free graphs has focused on graph coloring. Every bipartite graph (that is, every 2-colorable graph) is triangle-free, and Grötzsch's theorem states that every triangle-free planar graph may be 3-colored. However, nonplanar triangle-free graphs may require many more

1.Previous
3.Next