Kazimierza Zarankiewicza

Kazimierz Zarankiewicz
Zarankiewicz w Moskwie 1935
Urodzić się	( 02.05.1902 ) 2 maja 1902 Częstochowa , Kongresówka , Imperium Rosyjskie
Zmarł	5 września 1959 ( w wieku 57) ( 05.09.1959 ) Londyn , Anglia
Narodowość	Polski
Alma Mater	Uniwersytet Warszawski
Znany z	Problem Zarankiewicza Hipoteza Zarankiewicza o skrzyżowaniu liczb
Kariera naukowa
Pola	Topologia Teoria grafów
Instytucje	Uniwersytet Warszawski

Kazimierz Zarankiewicz (2 maja 1902 - 5 września 1959) był polskim matematykiem i profesorem Politechniki Warszawskiej, który interesował się przede wszystkim topologią i teorią grafów .

Biografia

Grób Kazimierza Zarankiewicza na Cmentarzu Powązkowskim w Warszawie

Zarankiewicz urodził się w Częstochowie jako syn ojca Stanisława i matki Józefy ( z domu Borowska). Studiował na Uniwersytecie Warszawskim razem z Zygmuntem Janiszewskim , Stefanem Mazurkiewiczem , Wacławem Sierpińskim , Kazimierzem Kuratowskim i Stanisławem Saksem .

W czasie II wojny światowej Zarankiewicz brał udział w nielegalnym, zakazanym przez władze niemieckie nauczaniu , za co ostatecznie trafił do obozu koncentracyjnego . Przeżył i został nauczycielem na Politechnice Warszawskiej .

Odwiedził uniwersytety w Tomsku , Harvardzie , Londynie i Wiedniu . Pełnił funkcję prezesa warszawskiej sekcji Polskiego Towarzystwa Matematycznego i Międzynarodowej Federacji Astronautycznej .

Zmarł w Londynie , w Anglii .

Wkład w badania

Zarankiewicz napisał prace o punktach przecięcia w połączonych przestrzeniach , o odwzorowaniach konforemnych , o funkcjach zespolonych i teorii liczb oraz o liczbach trójkątnych .

Problem Zarankiewicza nosi imię Zarankiewicza. Ten problem polega na pytaniu, dla danego rozmiaru (0,1)-macierzy , ile wpisów macierzy musi być ustawionych na 1, aby zagwarantować, że macierz zawiera co najmniej jedną podmacierz a × b złożoną tylko z jedynek. Równoważne sformułowanie w _{, b grafów} ekstremalnych wymaga podania maksymalnej liczby krawędzi w grafie dwudzielnym bez pełnego podgrafu dwudzielnego Ka .

Hipoteza liczby przecinającej Zarankiewicza w dziedzinie matematyki teorii grafów również nosi imię Zarankiewicza. Przypuszczenie stwierdza, że ​​​​liczba przecięć kompletnego wykresu dwudzielnego jest równa $K_ {m, n}}$ Displaystyle

${\ Displaystyle {\ text {cr}} (K_ {m, n}) = \ lewo \ lfloor {\ Frac {n} {2}} \ prawo \ rfloor \ lewo \ lfloor {\ frac {n-1} 2}}\right\rfloor \left\lfloor {\frac {m}{2}}\right\rfloor \left\lfloor {\frac {m-1}{2}}\right\rfloor .\ }$

Zarankiewicz udowodnił, że wzór ten jest górną granicą rzeczywistej liczby przejazdów. Problem określenia liczby $przez$ Paula Turána i stał cegielni

Zobacz też

• Lista polskich matematyków

Linki zewnętrzne

• O'Connor, John J.; Robertson, Edmund F. , "Kazimierz Zarankiewicz" , archiwum MacTutor History of Mathematics , University of St Andrews