arXiv++ Combinatorics

Browse math.CO papers from arXiv

An Introduction to the Discharging Method

Published: 2017-11-07 | Updated: 2020-04-14
Comments: This work is a course project and is neither well-formatted nor making much contribution

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.

BibTeX

Loading...