English

The choosability version of Brooks' theorem -- a short proof

Combinatorics 2022-05-18 v1

Abstract

We present a short and self-contained proof of the choosability version of Brooks' theorem.

Keywords

Cite

@article{arxiv.2205.08326,
  title  = {The choosability version of Brooks' theorem -- a short proof},
  author = {Michael Krivelevich},
  journal= {arXiv preprint arXiv:2205.08326},
  year   = {2022}
}

Comments

2 pages

R2 v1 2026-06-24T11:19:51.514Z