Discussione:Teorema dei quattro colori

message: Scusate ma il Teorema della mappa colorata viene presentato come una generalizzazione per tutte le superfici orientate e non e poi viene detto che la bottiglia di klein non rispetta la formula...forse bisognerebbe specificare i limiti di validità della generalizzazione in maniera più precisa. Io non l'ho fatto perché non li so!!! Villamaina 11:24, 21 mag 2006 (CEST)
replies: text: non capisco esattamente cosa intendi: che il teorema della mappa colorata vale solo per le superfici orientate - e quindi non per la bottiglia di Klein - o cos'altro? -- .mau. ✉ 15:59, 21 mag 2006 (CEST)

text: MathWorld dice "The Heawood conjecture provided a very general assertion for map coloring, showing that in a genus 0 space (including the sphere or plane), four colors suffice. Ringel and Youngs (1968) proved that for genus g>0, the upper bound provided by the Heawood conjecture also give the necessary  number of colors, with the exception of the Klein bottle (for which the Heawood formula gives seven, but the correct bound is six)", da cui si direbbe che la bottiglia di Klein è davvero l'unica eccezione. -- .mau. ✉ 12:45, 22 mag 2006 (CEST)

text: ma anche il nastro di Möbius è colorabile con sei colori, anche se ha caratteristica di Eulero uguale a 0 e quindi p risultante pari a 7. Proprio per il caso della bottiglia di Klein. Nessuno sa le eccezioni alla congettura di Heawood si applicano a tutte le superfici non orientabili? Grazie. --Keisthai (msg) 19:22, 2 mag 2009 (CEST)
thread_title:  generalizzazioni 

message: La unica eccezione pensabile è quella di una nazione non unitaria? a me pare che anche una nazione che confini con un numero di stati maggiore o uguale a quattro (e ne esistono) lo sia.
--Daino85 09:07, 15 mag 2007 (CEST)
replies: text: puoi spiegarti meglio? le nazioni intorno a quella che ha tanti stati confinanti possono riciclare i colori usati: pensa a un cerchio diviso in 8 settori con un cerchietto piccolo in mezzo (la nazione con 8 stati confinanti). Questa mappa può essere colorata con tre colori. -- .mau. ✉ 09:19, 15 mag 2007 (CEST)
thread_title:  eccezioni 

message: alla fine della sezione si dice che (cito): " La logica e la teoria dell'informazione ci dicono infatti che non è possibile dimostrare la correttezza di un algoritmo, ma tuttavia sono sufficienti semplici controprove per dimostrarne la non correttezza. " C'è un refuso: presumo che l'intento fosse quello di affermare che "la correttezza di un algoritmo non può essere dimostrata su un sottoinsieme dei suoi possibili input" e non che la correttezza di un algoritmo non possa essere provata.
Che ne dite? Cionzo (msg) 18:32, 2 dic 2010 (CET)
thread_title:  storia 

message: Gentili utenti,
ho appena modificato 1  sulla pagina Teorema dei quattro colori. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:
*Aggiunta del link all'archivio https://web.archive.org/web/20071018232309/http://www.geocities.com/dharwadker/ per http://www.geocities.com/dharwadker
Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot.
Saluti.—InternetArchiveBot (Segnala un errore) 00:28, 24 giu 2019 (CEST)
thread_title:  Collegamenti esterni modificati