L’elaborato affronta il Teorema dei Quattro colori da un duplice punto di vista: storico e teorico. Nella parte storica si ripercorrono le origini del Teorema, vengono presentate le figure fondamentali per la sua diffusione, si discutono le dimostrazioni fallite e le tecniche sviluppate, fino a giungere alla dimostrazione definitiva. Nella parte teorica è presente una breve presentazione delle nozioni di Teoria dei grafi necessarie alla comprensione del Teorema e della sua dimostrazione, vengono discusse in modo dettagliato le dimostrazioni errate e i risultati più deboli e la loro utilità teorica per la descrizione della dimostrazione finale. Viene successivamente presentata la dimostrazione stessa, con una descrizione dettagliata dei metodi utilizzati e particolare attenzione alle controversie che l’hanno accompagnata. Nella parte finale si discutono brevemente generalizzazioni del Teorema e possibili sviluppi futuri e vengono tratte conclusioni sull’importanza rivestita da esso nella storia della matematica.

Il Teorema dei Quattro Colori: Storia e Dimostrazioni

PILAN, RICCARDO
2023/2024

Abstract

L’elaborato affronta il Teorema dei Quattro colori da un duplice punto di vista: storico e teorico. Nella parte storica si ripercorrono le origini del Teorema, vengono presentate le figure fondamentali per la sua diffusione, si discutono le dimostrazioni fallite e le tecniche sviluppate, fino a giungere alla dimostrazione definitiva. Nella parte teorica è presente una breve presentazione delle nozioni di Teoria dei grafi necessarie alla comprensione del Teorema e della sua dimostrazione, vengono discusse in modo dettagliato le dimostrazioni errate e i risultati più deboli e la loro utilità teorica per la descrizione della dimostrazione finale. Viene successivamente presentata la dimostrazione stessa, con una descrizione dettagliata dei metodi utilizzati e particolare attenzione alle controversie che l’hanno accompagnata. Nella parte finale si discutono brevemente generalizzazioni del Teorema e possibili sviluppi futuri e vengono tratte conclusioni sull’importanza rivestita da esso nella storia della matematica.
2023
The Four Color Theorem: History and proofs
Colorazione di grafi
Teoria dei grafi
Quattro colori
File in questo prodotto:
File Dimensione Formato  
Pilan_Riccardo.pdf

accesso aperto

Dimensione 1.4 MB
Formato Adobe PDF
1.4 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/80263