Le critère de planarité de Fraysseix-Rosenstiehl a fourni la base structurelle de l'algorithme de planarité gauche-droite, actuellement utilisé dans le progiciel Pigale. Ce développement a établi une norme d'efficacité computationnelle dans le dessin de graphes, marquant une contribution significative au domaine plus large de la combinatoire et des mathématiques appliquées à la fin du XXe siècle et au-delà.
Parcours académique et rôles institutionnels
Né à Dijon en 1933, Pierre Rosenstiehl a fait ses études à l'École polytechnique. Sa carrière professionnelle de mathématicien et d'enseignant universitaire s'est concentrée sur la logique, les fondements et la théorie des graphes. Il a occupé des postes académiques à HEC Paris et a été directeur d'études à l'École des hautes études en sciences sociales. Ses travaux ont constamment croisé les développements de l'informatique, de l'économie et de la physique, reflétant le passage vers une spécialisation accrue de la recherche mathématique au cours de sa carrière.
Avancées en théorie des graphes
Rosenstiehl a mené des recherches approfondies sur les graphes planaires et le dessin de graphes. En 1992, il a collaboré avec Giuseppe Di Battista, Peter Eades et Roberto Tamassia pour organiser une réunion spécialisée à Marino, en Italie. Cet événement a servi de fondement à la série continue des Symposiums internationaux sur le dessin de graphes. Au-delà de ces contributions, il a été co-rédacteur en chef fondateur de l'European Journal of Combinatorics, facilitant la diffusion de la recherche dans son domaine.
Affiliations et reconnaissance publique
En 1992, Rosenstiehl est devenu membre du groupe littéraire Oulipo. Ses contributions à la science et au monde universitaire ont été officiellement reconnues par sa nomination au grade de Chevalier de la Légion d'honneur. Il a maintenu une présence professionnelle diversifiée, s'engageant à la fois dans la théorie mathématique et les structures littéraires. Il était marié à l'autrice et illustratrice Agnès Rosenstiehl.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Dernières années et héritage
Rosenstiehl a poursuivi son implication académique et professionnelle jusqu'à ses dernières années. Il est décédé en 2020 à l'âge de 87 ans à Milos. Ses travaux restent pertinents grâce à l'application persistante de ses algorithmes et aux institutions académiques qu'il a contribué à façonner, représentant la nature durable des preuves mathématiques.
Faits marquants
- Naissance : 1933, Dijon - Décès : 2020, Milos - Éducation : École polytechnique - Membre : Oulipo - Distinctions : Chevalier de la Légion d'honneur - Domaines principaux : Théorie des graphes, combinatoire - Nationalité : France
Questions fréquentes
### Quelle est l'importance du critère de Fraysseix-Rosenstiehl ?
Il sert de base à l'algorithme de planarité gauche-droite, qui est implémenté dans le logiciel Pigale comme une méthode à haute vitesse pour tester la planarité.
### Pierre Rosenstiehl était-il impliqué dans des organisations en dehors des mathématiques ?
Oui, il était membre du groupe littéraire français Oulipo à partir de 1992.
