Kazimierz Zarankiewicz
From Wikipedia, the free encyclopedia
Kazimierz Zarankiewicz (2 May 1902 - 5 September 1959) was a Polish mathematician. He was born in Częstochowa and died in London, England.
His main interest was topology. He studied on the Warsaw University together with Zygmunt Janiszewski, Mazurkiewicz, Sierpiński, Kuratowski, and Stanisław 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 the German authorities, and eventually was sent to a concentration camp. He successfully survived and became a teacher at 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.
[edit] External links
- O'Connor, John J., and Edmund F. Robertson. "Kazimierz Zarankiewicz". MacTutor History of Mathematics archive.
