A Mathematical Proof for the Four-Color Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

A Mathematical Proof for the Four-Color Problem

Ho Siao Hong
  • Fonction : Auteur
  • PersonId : 1024098

Résumé

In this manuscript we present a mathematical proof in the traditional manner for the Four-Color Problem, without using any software program. We do so in two parts. In Part One we consider the four-color problem with the following constraint. Each country is a connected region. A proof using mathematical induction on the number of countries of a map is given. In Part Two we prove the Four-Color Problem without this constraint. No attempt is made to generalize the original four-color problem. MSC 2010 Code: 05-02.
Fichier principal
Vignette du fichier
ProvingThe4ColorProblem.pdf (152.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01637699 , version 1 (28-11-2017)
hal-01637699 , version 2 (13-12-2017)
hal-01637699 , version 3 (30-09-2019)

Identifiants

  • HAL Id : hal-01637699 , version 2

Citer

Ho Siao Hong. A Mathematical Proof for the Four-Color Problem. 2017. ⟨hal-01637699v2⟩
7117 Consultations
75 Téléchargements

Partager

Gmail Facebook X LinkedIn More