Teorema dei quattro colori: storia, colorazioni di grafi e applicazioni

Il Teorema dei quattro colori è indubbiamente uno dei più famosi ed affinascinati teoremi della Teoria dei Grafi. In questo articolo vediamo come è nato questo problema ed i vari risultati che hanno portato alla dimostrazione del teorema, senza ovviamente tralasciare il legame con le colorazioni di grafi, molto importanti anche in virtù delle loro applicazioni. Se invece di leggerti l’articolo preferissi scaricarti il PDF e guardarlo con calma, lo puoi scaricare qui: Teorema quattro colori PDF. Questo articolo è stato gentilmente scritto da Anita Pasotti, Prof. Associato presso l’Università […]
Continua a leggere