Tibor Gallai (original) (raw)
Tibor GALLAI, hungare Gallai Tibor estis hungara matematikisto, instruisto, profesoro, korespondanta membro de Hungara Scienca Akademio. Tibor Gallai naskiĝis kiel Grünwald Tibor la 15-an de julio 1912 en Budapeŝto. Li mortis la 2-an de januaro 1992 en Budapeŝto.
| Property | Value |
|---|---|
| dbo:abstract | Tibor Gallai (Budapest, 15 de juliol de 1912 - Budapest, 2 de gener de 1992), nascut Tibor Grünwald, va ser un matemàtic jueu hongarès. (ca) Tibor Gallai (eigentlich Tibor Grünwald, * 15. Juli 1912 in Budapest; † 2. Januar 1992 ebenda) war ein ungarischer Mathematiker, der sich insbesondere mit Graphentheorie beschäftigte. Gallai fiel schon als Gymnasiast durch die Lösung mathematischer Probleme in der von Andor Faragó herausgegebenen ungarischen Mathematikzeitschrift für Schüler auf. Nachdem er den Eötvös-Wettbewerb gewonnen hatte, konnte er ab 1930 in Budapest Mathematik studieren, was sonst für Juden im damaligen Ungarn eingeschränkt war. Mit seinem Freund Paul Erdős besuchte er die Vorlesungen von Dénes Kőnig über Graphentheorie und promovierte bei Kőnig (Über Polynome mit reellen Wurzeln, erschienen 1939). Gallai war auch an der Herausgabe der Monographie (1936) von Kőnig über Graphentheorie beteiligt, in der mehrere seiner frühen Resultate erwähnt sind. 1950 bis 1956 war er Professor an der Technischen Hochschule in Budapest. 1933 bewies er den Satz von Sylvester-Gallai: Gegeben seien Punkte in der euklidischen Ebene, die nicht alle auf einer Geraden liegen. Dann gibt es immer eine Gerade, die zwei der Punkte, aber keinen anderen der Punkte enthält. Insbesondere befasste er sich mit Paarungen (Matchings) und charakterisierte perfekte Paarungen in regulären Graphen.Das wurde überholt, als William T. Tutte 1947 notwendige und hinreichende Bedingungen für perfekte Paarungen angab (1-Faktor-Theorem). 1963 fand Gallai einen einfacheren Beweis für den Satz von Tutte. Der Struktursatz von Gallai und Jack Edmonds (mit der zugehörigen Gallai-Edwards-Zerlegung) beschreibt die größten Paarungen (Maximum-Matchings) eines Graphen. 1959 zeigte er, dass die Summe der Paarungszahl und die Knotenüberdeckungszahl eines Graphen (ohne isolierte Punkte) gleich der Zahl seiner Knoten ist (Satz von Gallai). Erdős hob hervor, dass Gallai zurückhaltend war und viele seiner Resultate nicht oder nur zögerlich publizierte. 1947 fanden er und Arthur Milgram den 1950 von Robert Dilworth wiedergefundenen und nach diesem benannten Satz, da Dilworth ihnen in der Publikation zuvorkam. Er bewies 1933 eine höherdimensionale Version des Satzes von van der Waerden (1927) über arithmetische Progressionen. Mit Rózsa Péter schrieb er ein Mathematikbuch für Schüler. 1956 erhielt er den Kossuth-Preis, dessen Preisgeld er für Flutopfer spendete. Seit 1991 war er korrespondierendes Mitglied der Ungarischen Akademie der Wissenschaften. Zu seinen Doktoranden zählt László Lovász (1971), und auch Lajos Pósa zählt nach Erdős zu seinen Schülern. In den 1940er Jahren war er auch Gymnasiallehrer an einer jüdischen Mädchenschule, wo die Mathematikerin Vera T. Sós zu seinen Schülerinnen zählte. (de) Tibor GALLAI, hungare Gallai Tibor estis hungara matematikisto, instruisto, profesoro, korespondanta membro de Hungara Scienca Akademio. Tibor Gallai naskiĝis kiel Grünwald Tibor la 15-an de julio 1912 en Budapeŝto. Li mortis la 2-an de januaro 1992 en Budapeŝto. (eo) Tibor Gallai (né Tibor Grünwald' le 15 juillet 1912 à Budapest et mort le 2 janvier 1992 à Budapest) est un mathématicien hongrois qui a travaillé principalement en combinatoire et en théorie des graphes. (fr) Tibor Gallai (born Tibor Grünwald, 15 July 1912 – 2 January 1992) was a Hungarian mathematician. He worked in combinatorics, especially in graph theory, and was a lifelong friend and collaborator of Paul Erdős. He was a student of Dénes Kőnig and an advisor of László Lovász. He was a corresponding member of the Hungarian Academy of Sciences (1991). (en) Tibor Gallai (Budapest, 15 luglio 1912 – Budapest, 2 gennaio 1992) è stato un matematico ungherese.Lavorò alla teoria dei grafi e collaborò con Paul Erdős. Studiò con Dénes König e fu insegnante di László Lovász. (it) Tibor Gallai (nascido Tibor Grünwald; 15 de julho de 1912 – 2 de janeiro de 1992) foi um matemático húngaro. Trabalhou em combinatória, especialmente em teoria dos grafos, e foi amigo e colaborador de Paul Erdős por toda a vida. Foi aluno de Dénes König e orientador de László Lovász. Foi membro correspondente da Academia de Ciências da Hungria (1991). (pt) |
| dbo:academicDiscipline | dbr:Mathematics |
| dbo:almaMater | dbr:Technical_University_of_Budapest |
| dbo:birthDate | 1912-07-15 (xsd:date) |
| dbo:birthPlace | dbr:Budapest dbr:Kingdom_of_Hungary |
| dbo:deathDate | 1992-01-02 (xsd:date) |
| dbo:deathPlace | dbr:Hungary dbr:Budapest |
| dbo:doctoralAdvisor | dbr:Dénes_Kőnig |
| dbo:doctoralStudent | dbr:László_Lovász |
| dbo:institution | dbr:Eötvös_Loránd_University |
| dbo:knownFor | dbr:Sylvester–Gallai_theorem |
| dbo:nationality | dbr:Hungary |
| dbo:wikiPageID | 1651618 (xsd:integer) |
| dbo:wikiPageLength | 2519 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1082738301 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Austro-Hungarian_mathematicians dbr:Hungarian_Academy_of_Sciences dbr:Hungarians dbr:Hungary dbr:Paul_Erdős dbr:Van_der_Waerden's_theorem dbr:Mathematics dbr:Erdős–Gallai_theorem dbr:László_Lovász dbr:Combinatorics dbr:Mathematician dbc:1912_births dbc:1992_deaths dbr:Budapest dbr:Gallai–Edmonds_decomposition dbr:Gallai–Hasse–Roy–Vitaver_theorem dbc:Members_of_the_Hungarian_Academy_of_Sciences dbr:Dénes_Kőnig dbr:Eötvös_Loránd_University dbr:Dilworth's_theorem dbr:Graph_theory dbr:Necessary_and_sufficient_condition dbr:Jack_Edmonds dbc:20th-century_Hungarian_mathematicians dbc:Graph_theorists dbr:Arthur_Milgram dbr:Kingdom_of_Hungary dbr:Sylvester–Gallai_theorem dbr:Technical_University_of_Budapest dbr:Edmonds–Gallai_decomposition_theorem |
| dbp:almaMater | dbr:Technical_University_of_Budapest |
| dbp:birthDate | 1912-07-15 (xsd:date) |
| dbp:birthPlace | dbr:Budapest dbr:Kingdom_of_Hungary |
| dbp:deathDate | 1992-01-02 (xsd:date) |
| dbp:deathPlace | Budapest, Hungary (en) |
| dbp:doctoralAdvisor | dbr:Dénes_Kőnig |
| dbp:doctoralStudents | dbr:László_Lovász |
| dbp:fields | dbr:Mathematics |
| dbp:knownFor | dbr:Sylvester–Gallai_theorem |
| dbp:name | Tibor Gallai (en) |
| dbp:nationality | dbr:Hungary |
| dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:Birth_date dbt:Reflist dbt:Short_description dbt:Death_date_and_age dbt:MathGenealogy dbt:Infobox_scientist dbt:Europe-mathematician-stub dbt:Hungary-scientist-stub |
| dbp:workplaces | dbr:Eötvös_Loránd_University |
| dct:subject | dbc:Austro-Hungarian_mathematicians dbc:1912_births dbc:1992_deaths dbc:Members_of_the_Hungarian_Academy_of_Sciences dbc:20th-century_Hungarian_mathematicians dbc:Graph_theorists |
| gold:hypernym | dbr:Mathematician |
| schema:sameAs | http://viaf.org/viaf/121374349 |
| rdf:type | owl:Thing foaf:Person dbo:Person dul:NaturalPerson wikidata:Q19088 wikidata:Q215627 wikidata:Q5 wikidata:Q729 dbo:Animal dbo:Eukaryote dbo:Scientist dbo:Species schema:Person wikidata:Q901 yago:CausalAgent100007347 yago:Intellectual109621545 yago:LivingThing100004258 yago:Mathematician110301261 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:WikicatGraphTheorists yago:WikicatHungarianMathematicians yago:WikicatHungarianPeople yago:YagoLegalActor yago:YagoLegalActorGeo yago:Scientist110560637 yago:Theorist110706812 yago:Whole100003553 yago:Wikicat20th-centuryMathematicians |
| rdfs:comment | Tibor GALLAI, hungare Gallai Tibor estis hungara matematikisto, instruisto, profesoro, korespondanta membro de Hungara Scienca Akademio. Tibor Gallai naskiĝis kiel Grünwald Tibor la 15-an de julio 1912 en Budapeŝto. Li mortis la 2-an de januaro 1992 en Budapeŝto. (eo) Tibor Gallai (né Tibor Grünwald' le 15 juillet 1912 à Budapest et mort le 2 janvier 1992 à Budapest) est un mathématicien hongrois qui a travaillé principalement en combinatoire et en théorie des graphes. (fr) Tibor Gallai (born Tibor Grünwald, 15 July 1912 – 2 January 1992) was a Hungarian mathematician. He worked in combinatorics, especially in graph theory, and was a lifelong friend and collaborator of Paul Erdős. He was a student of Dénes Kőnig and an advisor of László Lovász. He was a corresponding member of the Hungarian Academy of Sciences (1991). (en) Tibor Gallai (Budapest, 15 luglio 1912 – Budapest, 2 gennaio 1992) è stato un matematico ungherese.Lavorò alla teoria dei grafi e collaborò con Paul Erdős. Studiò con Dénes König e fu insegnante di László Lovász. (it) Tibor Gallai (nascido Tibor Grünwald; 15 de julho de 1912 – 2 de janeiro de 1992) foi um matemático húngaro. Trabalhou em combinatória, especialmente em teoria dos grafos, e foi amigo e colaborador de Paul Erdős por toda a vida. Foi aluno de Dénes König e orientador de László Lovász. Foi membro correspondente da Academia de Ciências da Hungria (1991). (pt) Tibor Gallai (eigentlich Tibor Grünwald, * 15. Juli 1912 in Budapest; † 2. Januar 1992 ebenda) war ein ungarischer Mathematiker, der sich insbesondere mit Graphentheorie beschäftigte. Gallai fiel schon als Gymnasiast durch die Lösung mathematischer Probleme in der von Andor Faragó herausgegebenen ungarischen Mathematikzeitschrift für Schüler auf. Nachdem er den Eötvös-Wettbewerb gewonnen hatte, konnte er ab 1930 in Budapest Mathematik studieren, was sonst für Juden im damaligen Ungarn eingeschränkt war. Mit seinem Freund Paul Erdős besuchte er die Vorlesungen von Dénes Kőnig über Graphentheorie und promovierte bei Kőnig (Über Polynome mit reellen Wurzeln, erschienen 1939). Gallai war auch an der Herausgabe der Monographie (1936) von Kőnig über Graphentheorie beteiligt, in der mehrere seine (de) |
| rdfs:label | Tibor Gallai (ca) Tibor Gallai (de) Tibor Gallai (eo) Tibor Gallai (fr) Tibor Gallai (it) Tibor Gallai (pt) Tibor Gallai (en) |
| owl:sameAs | freebase:Tibor Gallai yago-res:Tibor Gallai http://d-nb.info/gnd/186806280 http://viaf.org/viaf/121374349 https://dblp.org/pid/18/691 wikidata:Tibor Gallai http://arz.dbpedia.org/resource/تيبور_جالاى dbpedia-ca:Tibor Gallai dbpedia-de:Tibor Gallai dbpedia-eo:Tibor Gallai dbpedia-fr:Tibor Gallai dbpedia-hu:Tibor Gallai dbpedia-it:Tibor Gallai dbpedia-pt:Tibor Gallai https://global.dbpedia.org/id/4zSBD |
| prov:wasDerivedFrom | wikipedia-en:Tibor_Gallai?oldid=1082738301&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Tibor_Gallai |
| foaf:name | Tibor Gallai (en) |
| is dbo:doctoralAdvisor of | dbr:László_Lovász |
| is dbo:doctoralStudent of | dbr:Dénes_Kőnig |
| is dbo:wikiPageDisambiguates of | dbr:Gallai |
| is dbo:wikiPageRedirects of | dbr:Tibor_gallai |
| is dbo:wikiPageWikiLink of | dbr:András_Hajnal dbr:List_of_Hungarian_Jews dbr:D-interval_hypergraph dbr:Vera_T._Sós dbr:Vertex_cover dbr:Deaths_in_January_1992 dbr:ELTE_Faculty_of_Science dbr:Incidence_geometry dbr:Gallai dbr:List_of_people_by_Erdős_number dbr:List_of_scientific_laws_named_after_people dbr:1992_in_Hungary dbr:Claude_Berge dbr:Erdős–Gallai_theorem dbr:László_Lovász dbr:László_Pyber dbr:Perfect_graph dbr:Gallai–Edmonds_decomposition dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:Alfréd_Rényi_Institute_of_Mathematics dbr:Dénes_Kőnig dbr:Maria_Hasse dbr:Handshaking_lemma dbr:Modular_decomposition dbr:Arthur_Milgram dbr:Tibor_gallai dbr:Factor-critical_graph dbr:Sylvester–Gallai_theorem dbr:The_Mathematical_Coloring_Book |
| is dbp:doctoralAdvisor of | dbr:László_Lovász |
| is dbp:doctoralStudents of | dbr:Dénes_Kőnig |
| is foaf:primaryTopic of | wikipedia-en:Tibor_Gallai |