Séance de cours
Sparsest Cut : le théorème de Bourgain
Description
Cette séance de cours couvre le théorème de Bourgain sur la coupe la plus clairsemée dans les graphes, en se concentrant sur le concept de coupe maximale et l'application de la sémimétrie. Le théorème indique que pour un ensemble donné de sommets, il existe une cartographie qui minimise la coupe. La séance de cours se penche sur la preuve du théorème, en mettant l'accent sur le rôle de la sémimétrie et la conception de la distribution. Il discute également des implications du théorème dans la théorie des graphes et les problèmes d'optimisation.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.