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.
Lecture
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 covers applications of the LLL algorithm in solving problems related to graph coloring and directed cycles. The instructor discusses scenarios where a 2-coloring with no monochromatic sets is guaranteed, as well as the existence of directed cycles in graphs based on certain conditions. Special attention is given to finding solutions with very small probabilities using the LLL algorithm. The lecture also explores the dependencies between different elements in a graph and how they can be narrowed down based on specific criteria.