Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces the concept of graph coloring, focusing on the basics and applications. It covers topics such as balancing vectors, 2-coloring of complete graphs, and the closeness of vectors. The instructor explains how to assign colors to edges, split teams, and achieve perfect fairness in various scenarios.