Das Zarankiewicz-Problem, eine grundlegende Fragestellung der extremalen Graphentheorie bezüglich der Dichte von (0,1)-Matrizen, dient als bleibender Namensgeber für den polnischen Mathematiker Kazimierz Zarankiewicz. 1902 in Częstochowa geboren, erstreckte sich seine akademische Laufbahn über mehrere Jahrzehnte intensiver Forschung und institutioneller Instabilität, während derer er bedeutende Erkenntnisse zur Topologie, Zahlentheorie und Funktionentheorie beitrug.
Akademische Ausbildung und frühe Arbeit
Zarankiewicz studierte zwischen 1919 und 1923 an der Universität Warschau und schloss sich einem aktiven mathematischen Umfeld an, zu dem Zeitgenossen wie Kazimierz Kuratowski und Stanisław Saks gehörten. Er promovierte 1923 unter der Betreuung von Wacław Sierpiński mit einer Dissertation über Teilungspunkte in zusammenhängenden Mengen. Nach seinem Promotionserfolg war er am Städtischen General-Sowiński-Gymnasium tätig und habilitierte sich 1929, was von 1924 bis 1930 zu einer Dozentur an der Universität Warschau führte.
Internationale Zusammenarbeit und Kriegswiderstand
Zu Beginn der 1930er Jahre widmete sich Zarankiewicz der internationalen Forschung; er verbrachte Zeit in Wien, wo er mit Karl Menger zusammenarbeitete, sowie in Berlin, wo er an der Seite von Richard von Mises und Stefan Bergman tätig war. Seine Karriere wurde durch den Zweiten Weltkrieg schwer beeinträchtigt. Während der Besatzung nahm er an verbotenen Untergrund-Bildungsaktivitäten teil, ein Akt des Widerstands, der schließlich zu seiner Inhaftierung in einem Konzentrationslager führte. Er überlebte den Konflikt und kehrte an der Technischen Universität Warschau, wo er bis 1959 blieb, ins akademische Leben zurück.
Beiträge zur Topologie und Graphentheorie
Seine Forschungsinteressen waren breit gefächert und umfassten Schnittpunkte in zusammenhängenden Räumen, konforme Abbildungen und die Theorie komplexer Funktionen. Seine spezifischen Untersuchungen zu Dreieckszahlen bildeten eine Grundlage für weitere Forschungen durch Sierpiński. Im Bereich der Graphentheorie umfasst sein Vermächtnis die Vermutung über die Kreuzungszahl, die sich mit der minimalen Anzahl von Schnittpunkten bei der Zeichnung eines vollständigen bipartiten Graphen befasst. Er etablierte diese Formel erfolgreich als obere Schranke für die Kreuzungszahl, ein Problem, das ursprünglich von Paul Turán vorgeschlagen wurde und häufig als Ziegelsteinfabrikproblem bezeichnet wird.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Professionelles Wirken und Vermächtnis
Über seine spezialisierte Forschung hinaus war Zarankiewicz Präsident der Warschauer Abteilung der Polnischen Mathematischen Gesellschaft. Seine Führungsrolle erstreckte sich durch seine Präsidentschaft der Internationalen Astronautischen Föderation auch auf die internationale Bühne, und er pflegte weltweite Forschungskontakte durch Besuche an Institutionen in Harvard, Tomsk, London und Wien. Er wurde als Offizier des Ordens Polonia Restituta geehrt. Er starb 1959 in London und wurde auf dem Powązki-Friedhof in Polen beigesetzt.
Wichtige Fakten
- Geboren: 1902, Częstochowa, Polen - Gestorben: 1959, London - Ausbildung: Universität Warschau, 1919–1923 - Hauptgebiet: Topologie - Bedeutende Auszeichnung: Offizier des Ordens Polonia Restituta - Kernproblem: Zarankiewicz-Problem - Letzte Ruhestätte: Powązki-Friedhof - Beruflicher Zusammenschluss: Technische Universität Warschau
Häufig gestellte Fragen
### Was ist das Zarankiewicz-Problem?
Es ist ein mathematisches Problem, das die maximale Anzahl von Kanten in einem bipartiten Graphen sucht, dem ein vollständiger bipartiter Teilgraph fehlt, oder umgekehrt, wie viele 1en in einer (0,1)-Matrize vorhanden sein müssen, um eine a x b-Untermatrix aus 1en zu garantieren.
### Wie war Zarankiewicz in den Zweiten Weltkrieg verwickelt?
Er beteiligte sich im besetzten Polen an illegalem, von den deutschen Behörden verbotenem Unterricht und wurde infolgedessen in ein Konzentrationslager verschleppt.
