Large deviations for the greedy exploration process on configuration models

Paola Bermolen, Valeria Goicoechea, Matthieu Jonckheere

We prove a large deviation principle for the greedy exploration of configuration models, building on a time-discretized version of the method proposed by Bermolen et al. and Bright…