Tibor Gallai (né Tibor Grünwald' le à Budapest et mort le à Budapest) est un mathématicien hongrois qui a travaillé principalement en combinatoire et en théorie des graphes.

Biographie Gallai, encore lycéen, cherchait avec son ami d'enfance Paul Erdős à résoudre les problèmes mathématiques proposés dans un périodique pour élèves édité par Andor FaragóD'après Erdős, Gallai avait plus de réussite que Erdős lui-même, mais moins que Endre (Andrew) Vázsonyi et György Hajós.. Gallai a étudié les mathématiques à partir de 1930 à l'université de BudapestÀ l'époque, les études universitaires étaient extrêmement limitées pour les Juifs. Gallai a été admis parce qu'il a gagné le concours d'admission Eötvös.. Après l’obtention de son diplôme universitaire, Gallai travaille dans les assurances et dans l’industrie jusqu’en 1939. Ami de Paul Erdős dès leur enfance, ils suivent les cours de Dénes Kőnig sur la théorie des graphes ; Gallai soutient une thèse dirigée par Kőnig (Über Polynome mit reellen Wurzeln) en 1939. Gallai a aussi participé à l'édition de la monographie de 1936 de Kőnig sur la théorie des graphes, où figurent plusieurs de ses résultats. De 1945 à 1949, il enseigne dans une école secondaire. De 1950 à 1956, il est professeur à l'Université polytechnique et économique de Budapest. Il obtient le diplôme de candidate en 1952. Il quitte son poste de professeur en 1958, et rejoint l’Institut de recherche mathématiques, tout en enseignant dans une école secondaire. Il devient docteur en sciences mathématiques en 1988, et membre correspondant de l’Académie hongroise des sciences en 1990.

Pour son implication dans l’éducation en mathématiques, il reçoit le prix Kossuth en 1956. Il fait don du prix pour secourir les victimes des inondations.. En 1972, il reçoit le prix Tibor SzeleMédaille Tibor-Szele..

Recherche

En 1933, Gallai démontre le théorème de Sylvester-Gallai qui dit : Étant donné points du plan, si toute droite passant par deux points passe aussi par un troisième point, alors les points sont alignés..L'énoncé de ce résultat a été transmis à Gallai par Erdős qui n'avait pas su le démontrer lui-même. Sylvester a énoncé le théorème comme conjecture dans une lettre au Educational Times en 1893. Le résultat joue un rôle dans l'étude des configurations de droites sur les courbes algébriques..

Gallai a notamment travaillé sur les couplages en théorie des graphes et a caractérisé les couplages parfaits dans les graphes réguliers. Ce résultat est dépassé depuis que William T. Tutte a donné en 1947 des conditions nécessaires et suffisantes pour les couplages parfaits. En 1963, Gallai a trouvé une démonstration plus simple du ... Le théorème de structure de Gallai et Jack Edmonds, avec sa décomposition dite de Gallai-Edwards, décrit les couplages maximaux d'un graphecouplages ayant un nombre maximal d'arêtes.....

En 1959 Gallai démontre le théorème dit théorème de Gallai sur la couverture par sommets d'un graphe sans point isolé : La somme de la taille d'un couplage maximal et de la taille d'une couverture par sommets minimale est égale au nombre de sommets du graphe.. En 1933, Gallai démontre une version en dimension supérieure du théorème de van der Waerden sur les progressions arithmétiques.

Erdős mentionne que Gallai était extrêmement modeste et réservéMalgré l'insistance d'Erdős et d'autres il a refusé par exemple d'accepter le titre de docteur qui correspond à une habilitation. Erdős, loc.cit. ; aussi publiait-il ses résultats soit pas du tout, soit après de longues hésitations. En 1947, il démontre avec Arthur Milgram un théorème, redécouvert en 1950 par Robert Dilworth, et qui porte le nom de ce dernier parce que Dilworth le publie avant eux.Erdős, qui rapporte ces faits, dit aussi que Gallai et Milgram voulaient publier en anglais, ce qui a retardé la publication parce que Gallai n'était pas à l'aise en anglais et que Milgram, en tant que topologue, ne saisissait pas l’importance du théorème..

Parmi ses élèves, il y a László Lovász (1971), et aussi (d'après Erdős). Lorsque Gallai enseignait dans un lycée pour filles juives dans les années 1940, l'une de ses élèves était la future mathématicienne Vera T. Sós.

Prix et distinctions Prix Kossuth (1956) Médaille Tibor-Szele (1972)

Publications (sélection) . . . .

Notes et références

Bibliographie . — Numéro spécial en l'honneur du anniversaire de Gallai . .

Articles liés Théorème de Gallai-Hasse-Roy-Vitaver Théorème de Sylvester-Gallai

Liens externes

Catégorie:Mathématicien hongrois du XXe siècle Catégorie:Professeur à l'université polytechnique et économique de Budapest Catégorie:Membre de l'Académie hongroise des sciences Catégorie:Lauréat du prix Kossuth Catégorie:Naissance en juillet 1912 Catégorie:Décès en janvier 1992 Catégorie:Décès à 79 ans