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.