Overblog
Editer l'article Suivre ce blog Administration + Créer mon blog

Pourquoi ce blog ?

CouvPocheIndispensables
J'ai créé ce blog lors de la sortie de mon livre "Les Indispensables mathématiques et physiques pour tous", Odile Jacob, avril 2006 ; livre republié en poche en octobre 2011 (achat en ligne) (sommaire du livre).
Je développe dans ce blog des notions de mathématiques et de physique à destination du plus large public possible, en essayant de susciter questions et discussion: n'hésitez pas à laisser vos commentaires!

Rechercher

Indispensables astronomiques

Nouveauté octobre 2013, mon livre "Les Indispensables astronomiques et astrophysiques pour tous" est sorti en poche, 9,5€ (éditions Odile Jacob, éidtion originale 2009). Comme mon premier livre (Les Indispensables mathématiques et physiques), c'est un livre de notions de base illustrées avec des exemples concrets, s'appuyant sur les mathématiques (géométrie notamment) pour l'astronomie, et sur la physique pour l'astrophysique. Je recommande vivement sa lecture.

Communauté de blogs

1 mai 2006 1 01 /05 /mai /2006 14:27

Page 48 du livre, j'évoque le "théorème des quatre couleurs", à savoir la possibilité de colorier avec quatre couleurs seulement une carte géographique sans que deux pays voisins aient la même couleur.

C'est un cartographe anglais qui a émis cela comme une conjecture en 1852; cela n'a pu être démontré qu'en 1977, par ordinateur uniquement.

Je précise en complément que ce théorème - et les méthodes informatiques permettant sa démonstration - a une application pratique dans l'affectation par un opérateur mobile des fréquences GSM aux zones de couverture des stations de base de son réseau. En effet, comme dans la situation des quatre couleurs:

- un réseau GSM est modélisé, comme une carte géographique, par des hexagones contigus: chaque hexagone (appelé "cellule", d'où la notion de réseau cellulaire) correspond au rayonnement d'une station de base (environ 30 kms de diamètre en zone rurale).

-  deux hexagones contigus ne doivent en aucun cas se voir attribuer la même bande de fréquences. 

 


En réponse au commentaire de Sév ci-dessous. J'ai réfléchi à sa remarque, en fait cela revient à intuiter que le motif minimal à 4 couleurs ci-dessous est applicable à n'importe quelle carte  (ce qui s'appelle si mes souvenirs sont bons un homéomorphisme = forme analogue)  ce qui en effet est loin d'être évident (NB: deux pays qui ne se touchent que par un coin, par exemple les Etats des USA, ne sont pas considérés comme voisins).

Théorème des quatre couleurs

Partager cet article
Repost0

commentaires

S
je recherche de démonstration de théorie de 4 couleurs en utilisant les théories de mathématique
Répondre
F
<br /> <br /> Le problème des 4 couleurs s'explique assez facilement si la reflexion débute en considérant les formes les plus simples que peuvent offrir les graphes les plus complexes qui ne sont qu'une<br /> association de 2 graphes de base:<br /> <br /> <br /> Les chaînes fermées de parités paires ou impaires qui individuellement analysées montrent :  2 couleurs  pour celles un nombre pair de sommets et 3 pour<br /> ceiles en ayant un  nombre impair...C'est le point de départ.<br /> <br /> <br /> 1er point de complexification:<br /> <br /> <br /> Ensuite ce qui complexifie un graphe, correspond aux arêtes interne à ces chaînes qui créent alors des sous chaînes dont la coloration va dépendre de la parité du nombre de sommets des nouvelles<br /> formées.<br /> <br /> <br /> 2ème point de complexification:<br /> <br /> <br /> Des chaînes fermées et centrées par un sommet établissant une ou des arêtes "rayonnées" et elles mêmes créent des sous chaînes paires ou impaires.<br /> <br /> <br /> On sait donc qu'il faut, en l'absence de complexités majeures, 2 ou 3 couleurs.<br /> <br /> <br /> Mais, ensuite, la difficulté consiste à pouvoir identifier au sein d'un graphe donné, la structure la plus complexe  ( CHAINE IMPAIRECENTRÈE) et à conclure en fonction de ce que<br /> l'on souhaite voir exister :  des lois expliquant les conditions dans lesquelles on passe de 3 à (3+1)...et ceci de préférence de par un raisonnement qui<br /> pourra être mis sous algorithme; le but étant que les machines puissent aussi le faire. L'oeil humain est capable de s'en sortir face à un graphe atteignant un certain niveau de<br /> complexité.<br /> <br /> <br /> Je pense avoir clairement identifié les différentes configurations liées à ce problème (bien que n'y ayant pas jeter un oeil depuis plusieurs mois<br /> )   et avoir établi les corrélations entre les subdivisions possibles au sein d'un graphe et le passage de 3 à 4 couleurs.<br /> <br /> <br /> Un travail non encore affiché sur :      matreadel.over-blog.com<br /> <br /> <br /> Site que je vous invite à découvrir, car j'y étale une partie de mes recherches personnelles; des formules mathématiques et angles d'attaque de conjectures que vous ne trouverez dans<br /> aucuns livres...et qui, ne bénéficiant pas de réseaux dans un monde mathématiciens sclérosés pa r leurs points de vue, n'ont pas encore trouvé suffisemment<br /> d'échos.  Même si je dois remercier les quelques visiteurs réguliers, notamment de l'article concernant la somme des inverses carrés qui semble avoir un réel succès sans pour autant<br /> que mon nom soit cité...<br /> <br /> <br /> <br />
Répondre
S
Il me semble me souvenir qu'on supposait qu'il n'y avait pas de pays inclus dans un autre (exemple : monaco ne serait pas considéré comme un pays)Je crois qu'on peut ajouter une image (j'en ai vu sur un blog) je suppose qu'il faut utiliser le bouton "source" et coder en html, à tester !
Répondre
H
Un pays peut tout à fait être inclus dans un autre, c'est même assez facile à démontrer :<br /> On résout le problème comme si l'ensemble { pays incluant ; pays inclus } n'était en réalité qu'un seul pays. Quand on a obtenu la coloration, il suffit de donner au pays inclus l'une des trois couleurs qui n'est pas celle du pays incluant.<br /> Cordialement.
F
Réponse à Sev : tout simplement en regardant des cartes de géographie !
Répondre
S
J'ai toujours été etonnée par ce théorème : comment quelqu'un a-t-il pu avoir l'idée de le formuler !!!
Répondre
A
Sev, voir un élément de réponse en complément du message. On ne peut pas mettre d'image dans les réponses aux commentaires, ce qui est embêtant pour un blog sciences où les graphiques et figures sont importants!

Articles Récents

  • Quand la chimie se faisait à partir du bois forestier
    (commentaire d'une vidéo cultureGnum, octobre 2022) La carbochimie (obtention des produits chimiques actuels à partir du bois) est à présent caduque depuis l’arrivée de la pétrochimie (obtention de ces produits comme sous-produits du raffinage du pétrole...
  • Préface au manuel Didier 'Enseignement scientifique', classe de 1e, 'réforme 2019'
    Méthode et cultures scientifiques Le terme science recouvre un certain nombre d’aspects. C’est un ensemble de connaissances, en évolution constante. Un métier, pour certains. Une approche et un raisonnement : la méthode scientifique. Qu’est-ce que la...
  • Lecture et analyse des articles d’Idriss Aberkane sur la conjecture de Syracuse
    Lecture et analyse des articles d’Idriss Aberkane sur la conjecture de Syracuse Nous voulions analyser l’article de 2017 d’Idriss Aberkane sur la conjecture de Collatz-Syracuse [1] . L’un de nous, JJLP (Jojo Le Poisson) [2] , par ailleurs mathématicien,...
  • Livre "Au Pays de Numérix" (2015)
    Mon plus récent livre (février 2015) traite de l'Internet de la connaissance : Au Pays de Numérix, PUF, février 2015 (180 p., 14€ version papier, 11€ version électronique) (site éditeur) 4e de couverture Championne incontestée de l’« exception culturelle...
  • Sortie d'un livre
    J'aime bien les mois d'avril pour publier, mon premier livre était sorti en avril 2006, mon troisième en avril 2009. Ce mois-ci, avril 2014, sort mon sixième livre (hors deux livres dirigés chez Cassini). D'ailleurs avril est un anagramme de livra (livraison),...

Alterscience (janvier 2013)

Mon livre Alterscience. Postures, dogmes, idéologies (janvier 2013) détails.


CouvertureDéf


Récréations mathéphysiques

RécréationsMathéphysiques

Mon dernier ouvrage est sorti le 14 octobre 2010 : Récréations mathéphysiques (éditions Le Pommier) (détails sur ce blog)

Einstein, un siècle contre lui

J'ai aussi un thème de recherche, l'alterscience, faisant l'objet d'un cours que j'ai professé à l'EHESS en 2008-2009 et 2009-2010. Il était en partie fondé sur mon second livre, "Einstein, un siècle contre lui", Odile Jacob, octobre 2007, livre d'histoire des sciences (voir billet sur ce blog, et notamment ses savoureux commentaires).

Einstein, un siècle contre lui