Le théorème des couleurs & le probleme du capitaine

597 mots 3 pages
Le théorème des quatre couleurs

GRAILLET
Alexandre
2nde 4

La propriété du théorème des quatre couleurs dit que quelle que soit la complexité d'une carte géographique quatre couleurs suffisent pour la colorier, sans que deux frontières soient de la même couleur

Exemple

Il faut quatre couleurs dès que :
- une région est entourée d'un nombre impair de régions

Principe
Pour démonter ce théorème il a fallut 124 ans d'efforts et une dizaine de mathématicien dont les plus grands, avec parfois des résultats faux.

Historique
|1852 |Guthrie |Énonce le problème |
| |De Morgan |il réduit le nombre de cas possibles |
|1879 |Kempe |Publie la solution |
|1890 |Heawood |Découvre une erreur dans la démonstration de Kempe |
| | |Démontre que 5 couleurs suffisent |
| | |Détermine le nombre maximum de couleurs pour toutes les surfaces, sauf le plan (Conjecture) |
|1922 |Franklin |Pour 26 régions, 4 couleurs suffisent |
|1950 |Heesch |Analogie électrique pour réduire le nombre de cas inévitables |
| | |Pense que seuls 100 cas irréductibles sont à explorer |
|1968 |Ringel et Youngs |Démonstration de la conjecture d'Heawood

en relation

  • TPE
    10627 mots | 43 pages
  • dom juan
    14568 mots | 59 pages
  • John Green
    69102 mots | 277 pages
  • Stage
    84250 mots | 337 pages
  • Histoire de l'art
    8527 mots | 35 pages
  • LES GRANDS PHYSICIENS
    26601 mots | 107 pages
  • 3947 CultureFb
    41387 mots | 166 pages
  • Les Liaisons Dangereuses
    7600 mots | 31 pages
  • Les liaisons dangereuses
    8111 mots | 33 pages
  • histoire
    147099 mots | 589 pages