Conferenza generale Matematica – Marien Abreu – 06/02/2024
DETTAGLI CONFERENZA
Titolo: Colorare carte geografiche e grafi
Relatore: Prof.ssa Marien Abreu
Data e orario: 06/02/2024
Area tematica: Matematica
Luogo: Accademia Nazionale dei Lincei
ABSTRACT CONFERENZA
Bastano quattro colori per coprire una carta geografica in modo che i paesi confinanti ricevano colori diversi? Questa domanda, inizialmente posta per diletto da Francis Gauthrie a metà dell’ottocento, divenne uno dei problemi più difficili da risolvere in un area della matematica chiamata Teoria dei Grafi. La sua soluzione arrivò oltre cent’anni dopo ed è stata molto controversa per l’ingente utilizzo del calcolatore. Ma nel suo lungo percorso, con i tentativi parziali di risoluzione, questo problema fu una delle principali fonti di ispirazione per lo sviluppo dei Grafi nei quali il Problema dei Quattro Colori trovò un modello adatto ad essere studiato. La comprensione di molte domande poste in geometria combinatoria (ramo al quale appartiene la Teoria dei Grafi) è accessibile al pubblico generale, anche quando le soluzioni sono invece di elevata complessità. In questa conferenza verranno illustrati alcuni aspetti della colorazione dei grafi che sono alla portata di tutti e permettono di apprezzare la bellezza di queste strutture d’incidenza usate oggi in svariati ambiti della scienza e non solo.
MATERIALE CONFERENZA