6 jul 2018 -- 12:00
Aula Tricerri, DiMaI, Firenze
Abstract.
I politopi (come cubi, piramidi, tetraedri...), studiati fin dagli albori della matematica, sono alla base di moderne questioni di digitalizzazione e ottimizzazione. Il grafo di un politopo è la struttura formata dai suoi vertici e dai suoi lati. Di particolare interesse (ad esempio per il metodo del simplesso) sono questioni di diametro e connettività dei grafi di politopi. Parleremo di un approccio metrico (con K.Adiprasito) e di un approccio algebrico (con M.Varbaro, M.Dimarca) che stanno dando risultati promettenti.