Satz 1.65 — Proof visualization

If every induced subgraph of G has a vertex of degree ≤ k, then χ(G) ≤ k + 1. Example: k = 2.