quattrocolori, problemadeiquattrocolori, problemadeiproblema classico, nato dalla cartografia e risolto positivamente solo negli anni Settanta del secolo scorso. Il problema nasce da una domanda [...] possibilità sul grafo che rappresenta il problema, i matematici K. Appel e W. Haken giunsero a una risoluzione algoritmica che può essere considerata come una dimostrazione (nel cosiddetto teorema deiquattrocolori), certamente non di tipo classico ...
Leggi Tutto
Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] (➔ serie), la congettura di Louis Joel Mordell, la congettura di Jules-Henri Poincaré e il problemadeiquattrocolori (➔ colore).
L’introduzione dei calcolatori ha determinato, a partire dagli anni 1950, nuove metodologie e anche nuove linee di ...
Leggi Tutto
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] k per cui esiste una k-colorazione del grafo. Uno dei più famosi problemi matematici rimasto aperto per oltre un secolo è il cosiddetto problemadeiquattrocolori (➔ colore), legato al problema della colorazione di carte geografiche. Secondo tale ...
Leggi Tutto
Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] si ebbe quando Arthur Cayley pubblicò nel 1879 un articolo nel quale veniva ravvivato l’interesse per il problemadeiquattrocolori. L’articolo uscì nei “Proceedings of the Royal Geographical Society”, malgrado i geografi non avessero mai mostrato ...
Leggi Tutto
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] interi la cui non risolubilità in interi è equivalente al fatto che ogni n ha la proprietà P. Anche il problemadeiquattrocolori si può esprimere nella forma ';nP(n)' e precisamente prendendo per P la proprietà: "ogni carta con meno di n ...
Leggi Tutto
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] si ebbe quando Arthur Cayley, pubblicò nel 1879 un articolo nel quale veniva ravvivato l'interesse per il problemadeiquattrocolori. L'articolo uscì nei "Proceedings of the Royal Geographical Society" malgrado i geografi non avessero mai mostrato ...
Leggi Tutto
Silicio
Franco Bassani
Come scrive Frederick Seitz nel suo libro sulla storia del silicio, la moderna autostrada informatica e computazionale che ha modificato il nostro modo di comunicare e di produrre, [...] calcolo può condurre persino alla dimostrazione di teoremi matematici, come nel caso del famoso problemadeiquattrocolori, secondo il quale bastano quattrocolori per individuare i confini di qualunque mappa di nazioni, qualunque sia il loro numero ...
Leggi Tutto
Filosofia
G.W. Leibniz chiamò arte c. quella che R. Lullo aveva battezzato ars magna, e cioè il simboleggiamento dei vari concetti in segni geometrici o algebrici, tale che permettesse di combinarli reciprocamente [...] dimostrazioni che richiedono un gran numero di calcoli non controllabili dall’uomo, come, per es., i calcoli sui nodi di un grafo che hanno portato alla dimostrazione nell’ambito della teoria dei grafi del problemadeiquattrocolori (➔ colore). ...
Leggi Tutto
grafi, teoria dei
grafi, teoria dei settore della matematica che studia in modo formalizzato i grafi, riconducendo a un’unica teoria diversi problemi classici: dal problemadei → ponti di Königsberg [...] (1849-1922), appassionato di musica e matematica, e a P.J. Heawood che formularono in modo rigoroso il problemadeiquattrocolori, risolvendone alcuni aspetti (1880, 1890). Tutti questi iniziali studi sui grafi hanno in comune la stilizzazione di un ...
Leggi Tutto
Perché la matematica?
Marco Rigoli
Lo scopo di questo saggio è presentare al lettore, invitandolo nel contempo a una personale riflessione, alcuni aspetti della matematica che permeano gran parte della [...] per le possibilità umane di calcolo. Questo è ciò che accade con il seguente problema di colorazione delle carte geopolitiche, noto come problemadeiquattrocolori. Si consideri una carta geopolitica con un certo numero di Stati ciascuno costituito ...
Leggi Tutto
problema
problèma s. m. [dal lat. problema -ătis «questione proposta», gr. πρόβλημα -ατος, der. di προβάλλω «mettere avanti, proporre»] (pl. -i). – 1. Ogni quesito di cui si richieda ad altri o a sé stessi la soluzione, partendo di solito...
uòvo (pop. òvo) s. m. [lat. ōvum, lat. volg. ŏvum] (pl. le uòva). – 1. In biologia, il gamete femminile costituito da una cellula di varie dimensioni (detto perciò anche cellula uovo), di forma per lo più sferica, ellissoidale o cilindrica,...