Thesis of Sven Meyer


Subject:
Automatic discharging for graph recoloring

Start date: 01/09/2026
End date (estimated): 01/09/2029

Advisor: Nicolas Bousquet
Coadvisor: Theo Pierron

Summary:

During the PHD the goal is to automatically generate and check discharging proofs, in particular for graph coloring. This method is very important in graph theory and had led to important breakthrough such as the 4-color theorem.