File originale (file in formato SVG, dimensioni nominali 534 × 535 pixel, dimensione del file: 6 KB)
Logo di Commons
Logo di Commons
Questo file e la sua pagina di descrizione (discussione · modifica) si trovano su Wikimedia Commons (?)

Dettagli

Descrizione
English: Tangled Kempe chains in the Poussin graph. The map shown has regions whose adjacencies form the Poussin graph. All but one of the regions (the outer region) have been colored, and must be recolored in order to color the whole map. This map and its coloring provides a counterexample to Kempe's erroneous proof of the four color theorem. In this case, because the blue-yellow and blue-green Kempe chains (shown as dashed lines) are connected, Kempe's proof would try to swap the colors on the red-yellow chain on the left, and the red-green chain on the right, freeing the red color for the outer face. But because the blue-yellow and blue-green chains cross each other, Kempe's recoloring would cause the uppermost yellow and green regions to both become red, producing an invalid coloring.
Data
Fonte Opera propria
Autore David Eppstein

Licenza

Io, detentore del copyright su quest'opera, dichiaro di pubblicarla con la seguente licenza:
Creative Commons CC-Zero Questo file è reso disponibile nei termini della licenza Creative Commons CC0 1.0 Universal.
La persona che ha associato un'opera con questo atto legale ha donato tale opera nel pubblico dominio rinunciando a tutti i diritti sull'opera in tutto il mondo, inclusi tutti i diritti connessi o altri diritti simili, per quanto permesso dalla legge. Puoi copiare, modificare, distribuire ed utilizzare l'opera, anche a fini commerciali, senza chiedere alcun permesso.

Didascalie

Aggiungi una brevissima spiegazione di ciò che questo file rappresenta

Elementi ritratti in questo file

raffigura

Cronologia del file

Fare clic su un gruppo data/ora per vedere il file come si presentava nel momento indicato.

Data/OraMiniaturaDimensioniUtenteCommento
attuale05:31, 26 mar 2017Miniatura della versione delle 05:31, 26 mar 2017534 × 535 (6 KB)David Eppsteinrecenter
05:27, 26 mar 2017Miniatura della versione delle 05:27, 26 mar 2017534 × 535 (6 KB)David EppsteinMissed some bits of the red chain
05:20, 26 mar 2017Miniatura della versione delle 05:20, 26 mar 2017534 × 535 (6 KB)David EppsteinUser created page with UploadWizard

Nessuna pagina utilizza questo file.

Utilizzo globale del file

Anche i seguenti wiki usano questo file:

Metadati