Tibor Gallai - Tibor Gallai

Tibor Gallai
Geboren ( 1912-07-15 ) 15. Juli 1912
Budapest , Ungarn
Ist gestorben 2. Januar 1992 (1992-01-02) (79 Jahre)
Budapest, Ungarn
Staatsangehörigkeit Ungarn
Alma Mater Technische Universität Budapest
Bekannt für Sylvester-Gallai-Theorem
Wissenschaftliche Karriere
Felder Mathematik
Institutionen Eötvös Loránd Universität
Doktorvater Dénes König
Doktoranden László Lovász

Tibor Gallai (* 15. Juli 1912 in Tibor Grünwald) war ein ungarischer Mathematiker . Er arbeitete in der Kombinatorik , insbesondere in der Graphentheorie , und war ein lebenslanger Freund und Mitarbeiter von Paul Erdős . Er war Schüler von Dénes König und Berater von László Lovász . Er war korrespondierendes Mitglied der Ungarischen Akademie der Wissenschaften (1991).

Seine Hauptergebnisse

Der Edmonds-Gallai-Zerlegungssatz , der von Gallai und Jack Edmonds unabhängig bewiesen wurde , beschreibt endliche Graphen unter dem Gesichtspunkt von Übereinstimmungen. Gallai bewies mit Milgram auch Dilworths Theorem von 1947, aber als sie zögerten, das Ergebnis zu veröffentlichen, entdeckte und veröffentlichte Dilworth es unabhängig.

Gallai war der erste, der die höherdimensionale Version des Satzes von van der Waerden bewies .

Mit Paul Erdős gab er eine notwendige und ausreichende Bedingung an, damit eine Sequenz die Gradsequenz eines Graphen ist, der als Erdős-Gallai-Theorem bekannt ist .

Siehe auch

Verweise

Externe Links