Large Deviations for Exploration Processes on Random Graphs - Valeria Goicoechea (2022)

En esta tesis nos enfocamos en el estudio de los grandes desvíos (GD) para sucesiones de procesos de Markov que describen el comportamiento de ciertos algoritmos de exploración greedy sobre grafos aleatorios con el fin de construir conjuntos independientes en esos grafos.