Prof. Aldo Procacci - Lezione 12 - 09/06/2022

Sdílet
Vložit
  • čas přidán 20. 06. 2022
  • Connessione tra il lovasz local lemma algoritmico e il gas di sottoinsiemi. Criterio globale per la validitá della tesi del teorema di Pegden. Un esempio di applicazione del criterio di Bissacot-Fernández-Procacci- Scoppola in teoria dei grafi: colorazione aciclica propria degli archi un grafo finito con grado massimo fissato. Stima dell'indice cromatico aciclico via il criterio globale.

Komentáře •