The Fraysseix-Rosenstiehl planarity criterion provided the structural basis for the left-right planarity algorithm, currently utilized in the Pigale software package. This development established a standard for computational efficiency in graph drawing, marking a significant contribution to the broader field of combinatorics and applied mathematics throughout the late twentieth century and beyond.
Academic Trajectory and Institutional Roles
Born in Dijon in 1933, Pierre Rosenstiehl completed his education at the École polytechnique. His professional career as a mathematician and university teacher focused on logic, foundations, and graph theory. He held academic appointments at HEC Paris and served as a directeur d’études at the School for Advanced Studies in the Social Sciences. His work consistently intersected with developments in computing, economics, and physics, reflecting the shift toward increased specialization in mathematical research during his tenure.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Advancements in Graph Theory
Rosenstiehl conducted extensive research in planar graphs and graph drawing. In 1992, he collaborated with Giuseppe Di Battista, Peter Eades, and Roberto Tamassia to organize a specialized meeting in Marino, Italy. This event served as the foundation for the ongoing series of International Symposia on Graph Drawing. Beyond these contributions, he served as a founding co-editor in chief of the European Journal of Combinatorics, facilitating the dissemination of research within his field.
Affiliations and Public Recognition
In 1992, Rosenstiehl became a member of the literary group Oulipo. His contributions to science and academia were formally acknowledged through his appointment as a Knight of the Legion of Honour. He maintained a diverse professional presence, engaging with both mathematical theory and literary structures. He was married to the author and illustrator Agnès Rosenstiehl.
Later Years and Legacy
Rosenstiehl continued his academic and professional involvement until his later years. He passed away in 2020 at the age of 87 in Milos. His work remains relevant through the persistent application of his algorithms and the academic institutions he helped shape, representing the enduring nature of mathematical proofs.
Fast facts
- Born: 1933, Dijon
- Died: 2020, Milos
- Education: École polytechnique
- Membership: Oulipo
- Awards: Knight of the Legion of Honour
- Primary Fields: Graph theory, combinatorics
- Citizenship: France
Questions readers ask
What is the significance of the Fraysseix-Rosenstiehl criterion?
It serves as the foundation for the left-right planarity algorithm, which is implemented in Pigale software as a high-speed method for planarity testing.
Was Pierre Rosenstiehl involved in organizations outside of mathematics?
Yes, he was a member of the French literary group Oulipo starting in 1992.
Achievements
- Knight of the Legion of Honour
- Held posts at School for Advanced Studies in the Social Sciences and HEC Paris
- Fields: combinatorics, graph theory and mathematics
