Le carré de tout graphe 2-connexe contient un cycle hamiltonien, un résultat établi par Herbert Fleischner en 1974. Cette découverte, désormais officiellement reconnue sous le nom de théorème de Fleischner, demeure une contribution fondamentale à l'étude de la théorie des graphes. Le mathématicien autrichien a passé sa carrière à explorer les complexités structurelles des graphes eulériens et hamiltoniens au sein d'institutions académiques internationales.
Formation académique
Né à Londres en 1944, Fleischner a déménagé à Vienne en 1946. Il a terminé ses études primaires et secondaires en 1962 avant de s'inscrire à l'Université de Vienne pour étudier la physique et les mathématiques. Sous la direction principale d'Edmund Hlawka et d'Herbert Izbicki, il a obtenu son doctorat en 1968. Sa thèse de doctorat explorait les graphes eulériens dotés de propriétés spécifiques ainsi que l'existence de lignes hamiltoniennes.
Recherche et carrière professionnelle
Après ses débuts en tant qu'assistant à l'Université technique de Vienne, Fleischner a occupé divers postes de recherche à l'étranger. Il a passé du temps à l'Université d'État de New York à Binghamton et à l'Institute for Advanced Study avant de rejoindre l'Académie autrichienne des sciences. Son mandat y a duré plusieurs décennies, ponctué par des postes de professeur invité dans des institutions telles que le MIT, l'Université d'État de Memphis, l'Université de Virginie-Occidentale et l'Université Texas A&M. Entre 1997 et 1999, il a travaillé à l'Université du Zimbabwe dans le cadre d'un projet de développement du personnel académique.
Contributions mathématiques
Fleischner est l'auteur de plus de 90 articles tout au long de sa carrière. Ses travaux sur les problèmes de cycles plus triangles, formulés par Paul Erdős, ont été réalisés en collaboration avec Michael Stiebitz. Ses publications spécialisées incluent les deux volumes d'Eulerian Graphs and Related Topics, publiés en 1990 et 1991, qui ont également été traduits en russe en 2002. Au-delà de la recherche théorique, il a été président du Comité pour les pays en développement de la Société mathématique européenne de 2002 à 2007.
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 →Projets interdisciplinaires
En plus de ses travaux mathématiques purs, Fleischner a collaboré avec le peintre autrichien Robert Lettner. Cette association professionnelle impliquait la transformation de graphes spécifiques en œuvres d'art visuel classées comme mutations. Il est resté actif au sein de la communauté mathématique jusqu'à son décès en 2025 à Vienne.
Faits rapides
- Naissance : 1944, Londres - Décès : 2025, Vienne - Citoyenneté : Autriche - Directeur de thèse : Edmund Hlawka - Nombre d'Erdős : 2 - Domaine principal : Théorie des graphes - Éducation : Université de Vienne
Questions des lecteurs
### Qu'est-ce que le théorème de Fleischner ?
C'est un résultat mathématique prouvant que le carré de tout graphe 2-connexe possède un cycle hamiltonien.
### A-t-il travaillé en dehors de l'Autriche ?
Oui, il a occupé des postes dans plusieurs institutions internationales, notamment l'Université d'État de New York à Binghamton, le MIT, l'Université Texas A&M et l'Université du Zimbabwe.
