49:50
publiée le 27 mars 2026
Generalized binomial edge ideals are Cartwright-Sturmfels
De Emanuela De Negri
Méthodes probabilistes
Apparaît dans les collections : Algorithm and programming / Algorithmique et programmation, Exposés de recherche
La méthode probabiliste est un outil extrêmement puissant, qui consiste à montrer l'existence d'un objet via une génération aléatoire bien choisie. Nous discuterons ici en particulier de son rôle en théorie des graphes.
