Some phase transition phenomena in graphical data analysis
Appears in collection : ALEA Days 2022 / Journées ALEA 2022
I'll present two problems where data naturally present a graphical structure: the analysis of champions in a tournament and the problem of matching. I'll present for each problem intuitive results in toy models and discuss various mathematical tools involved to prove them. I'll also present many open problems, hopefully convincing people to jump in this growing area.