An Introduction to the Discharging Method
History and Overview
2020-04-16 v3 Combinatorics
Abstract
In this survey essay, I explore the application of the discharging method in graph theory, including the selection of charging rules and discharging rules, and the general characteristics of the discharging method. As examples, I will prove some lemmas using the discharging method and provide a high-level description of the proof of the four color theorem.
Cite
@article{arxiv.1711.03004,
title = {An Introduction to the Discharging Method},
author = {Haoze Wu},
journal= {arXiv preprint arXiv:1711.03004},
year = {2020}
}
Comments
This work is a course project and is neither well-formatted nor making much contribution