Les Arbres des mathématiciens sont-ils tous gracieux ? / JeanoePaul Delahaye

Article

Delahaye, Jean-Paul

Au détour de questions sur les graphes et leur décomposition surgit un problème qui se formule simplement et qui, cinquante ans plus tard, résiste toujours.

Voir le numéro de la revue «Pour la science, 467, Septembre 2016»

Autres articles du numéro «Pour la science»

Suggestions

Du même auteur

Tangram / Jean-Paul Delahaye | Delahaye, Jean-Paul

Tangram / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

Le plus célèbre des puzzles suggère de nouvelles variantes du jeu et d'intéressants problèmes de géométrie, qui parfois seule la patience d'un ordinateur peut affronter.

Folie mathématique (Une) / Jean-Paul Delahaye | Delahaye, Jean-Paul

Folie mathématique (Une) / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2009

Qu'on puisse démontrer que (presque) tout est prévisible est inquiétant, et devrait faire douter de certains axiomes qui, sous des dehors innocents, produisent de graves absurdités.

Le Pizzaiolo mathématicien / Jean-Paul Delahaye | Delahaye, Jean-Paul

Le Pizzaiolo mathématicien / Jean-Paul Delaha...

Article | SYRACUSE | Delahaye, Jean-Paul | 2010

La plus innocente soirée entre amis peut donner naissance à des problèmes mathématiques. Rendez-vous à la pizzeria, pour vous entraîner à couper des parts égales.

Mesurer les chercheurs / Jean-Paul Delahaye | Delahaye, Jean-Paul

Mesurer les chercheurs / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

La folie évaluatrice dans le monde de la recherche scientifique a provoqué une multiplication des méthodes. L'indicateur de Hirsch est devenu le moyen le plus expéditif de noter un chercheur.

Le Calculateur amnésique / Jean-Paul Delahaye | Delahaye, Jean-Paul

Le Calculateur amnésique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

Un calculateur sans mémoire est-il sérieusement limité ? Les résultats de l'algorithmique in situ montrent que non : avec un peu d'astuce, il s'en sortira toujours.

La Culturomique / Jean-Paul Delahaye | Delahaye, Jean-Paul

La Culturomique / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2011

L'étonnant corpus de textes créé récemment par une équipe internationale de chercheurs dévoile des phénomènes linguistiques insoupçonnés.

Du même sujet

L' Isomorphisme des graphes, moins complexe qu'on ne pensait / Sean Bailly | Bailly, Sean

L' Isomorphisme des graphes, moins complexe q...

Article | SYRACUSE | Bailly, Sean | 2017

Comment s'assurer que deux graphes d'aspect différent sont en fait les mêmes ? Ce problème était réputé très difficile sur le plan informatique, mais un algorithme a démenti cette idée.

Ces grilles de tiges articulées sont-elles rigides ? / Jean-Paul Delahaye | Delahaye, Jean-Paul

Ces grilles de tiges articulées sont-elles ri...

Article | SYRACUSE | Delahaye, Jean-Paul | 2018

Comment savoir si un assemblage plan de tiges articulées est déformable ou rigide ? En appelant à la rescousse la théorie des graphes, qui fournit des algorithmes efficaces.

Graphe universel et singulier (Un) / Jean-Paul Delahaye | Delahaye, Jean-Paul

Graphe universel et singulier (Un) / Jean-Pau...

Article | SYRACUSE | Delahaye, Jean-Paul | 2018

Qu'un seul nombre puisse contenir, dans ses décimales, tous les autres est déjà un fait étrange et troublant. Mais le monde des graphes présente une situation analogue encore plus surprenante, qui frôle le paradoxe.

Les Graphes-allumettes / Jean-Paul Delahaye | Delahaye, Jean-Paul

Les Graphes-allumettes / Jean-Paul Delahaye

Article | SYRACUSE | Delahaye, Jean-Paul | 2014

Les graphes d'un seul tenant et dont toutes les arêtes sont de même longueur peuvent être dessinés en disposant des allumettes sur une table. Ils sont loin d'avoir livré tous leurs secrets.

Graphes et algorithmes pour ballons / Jean-Paul Delahaye | Delahaye, Jean-Paul

Graphes et algorithmes pour ballons / Jean-Pa...

Article | SYRACUSE | Delahaye, Jean-Paul | 2009

Les sculptures réalisées avec des ballons sont à l'origine d'un nouveau domaine de recherche mathématique : l'algorithmique des ballons

Dessous des cartes du rulpidon (Le) / Sylvie Benzoni-Gavage | Benzoni-Gavage, Sylvie (1967-....)

Dessous des cartes du rulpidon (Le) / Sylvie ...

Article | SYRACUSE | Benzoni-Gavage, Sylvie (1967-....) | 2024

L'étude des surfaces mathématiques trouées constitue un défi de taille. Pour appréhender le rulpidon, figure emblématique à trois trous, on s'interroge sur la possibilité de le " cartographier " en respectant certaines contraintes...

Chargement des enrichissements...