An Introduction to the Discharging Method via Graph Coloring

Daniel W. Cranston, Douglas B. West · arXiv (Cornell University) · 2013

We provide a "how-to" guide to the use and application of the Discharging Method. Our aim is not to exhaustively survey results proved by this technique, but rather to demystify the technique and facilitate its wider use, using applications in graph coloring as examples. Along the way, we present some new proofs and new problems.

Read the paper · More papers on PaperTik