LIPIcs.MFCS.2023.1.pdf
- Filesize: 391 kB
- 2 pages
Kempe changes were introduced in 1879 in an attempt to prove the 4-colour theorem. They are a convenient if not crucial tool to prove various colouring theorems. Here, we consider how to navigate from a colouring to another through Kempe changes. When is it possible? How fast?
Feedback for Dagstuhl Publishing