Kazimierz Zarankiewicz
|
|
Kazimierz Zarankiewicz (2 May 1902 - 5 September 1959) was a Polish mathematician. He was born in Czestochowa and died in London, England.
His main interest was topology. He studied on the Warsaw University together with Zygmunt Janiszewski, Mazurkiewicz, Sierpinski, Kuratowski, and Stanislaw Saks. He wrote works on cut points in connected sets, on conformal mappings, on complex functions and number theory, and triangular numbers.
During World War II he took part in illegal teaching, forbidden by theGerman authorities, and eventually was sent to a concentration camp. He successfully survived and became the teacher on Warsaw Technical University.
He visited universities in Tomsk, Harvard, London, Vienna. He served as president of the Warsaw section of the Polish Mathematical Society and the International Astronautical Federation.
The Zarankiewicz problem is to find for a (0,1)-matrix of a given size the minimum number of entries 1 that ensures there are a rows and b columns such that the corresponding a×b submatrix is made up only of 1's.