Pour la Science. N° 445. p. 108-113. Les graphes-allumettes.
Auteur : Delahaye Jean-Paul
Résumé
Les graphes connexes planaires dont toutes les arêtes ont la même longueur – appelés graphes-allumettes – sont loin d’avoir livré tous leurs secrets. Le graphe de Harborth est particulièrement étrange : un peu comme une constante mathématique singulière (Pi, e, log(2), etc.) il existe depuis toujours, possède une propriété caractéristique élémentaire, et n’a pourtant été découvert que récemment.
Notes
Cet article est sous la rubrique « Logique et calcul ». Il est également paru dans Les mathématiques se plient au jeu.
Une version texte intégral est en téléchargement sur le site http://www.lifl.fr/~jdelahay/pls/
Données de publication
Éditeur Pour la Science Paris , 2014 Format A4, p. 108-113
ISSN 0153-4092
Public visé tout public
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification