CPGE

Frequency allocation by graph coloring

This is a work I’ve done for the competitive entrance to the French grandes écoles during my second year in classes préparatoires aux grandes écoles (CPGE), as part of the travail d’initiative personnelle encadré test (commonly called TIPE). I was very young and this work is a bit old, but it may be worth take a look. The general purpose of this work was to study methods for coloring graphs with approximated of exacts methods, with a focus on triangulated graphs.