Kazimierz Zarankiewicz - Kazimierz Zarankiewicz
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c1/ZarankiewiczKazimierz_Moscow1935.tif/lossy-page1-220px-ZarankiewiczKazimierz_Moscow1935.tif.jpg)
Kazimierz Zarankiewicz (2. května 1902 - 5. září 1959) byl a polština matematik, který se zajímá především o topologie.
Životopis
Zarankiewicz se narodil v Čenstochová. Studoval na Varšavská univerzita, dohromady s Zygmunt Janiszewski, Stefan Mazurkiewicz, Wacław Sierpiński, Kazimierz Kuratowski, a Stanisław Saks.
V době druhá světová válka Zarankiewicz se zúčastnil nezákonné výuky, kterou zakázala Němec orgány a nakonec byl poslán do koncentrační tábor. Úspěšně přežil a stal se učitelem na Varšavská technická univerzita.
Navštívil univerzity v Tomsk, Harvard, Londýn, Vídeň. Působil jako prezident Varšava část Polská matematická společnost a Mezinárodní astronautická federace.
Výzkumné příspěvky
Zarankiewicz napsal díla řezné body v propojené prostory, na konformní mapování, na komplexní funkce a teorie čísel, a trojúhelníková čísla.
The Zarankiewiczův problém je pojmenována po Zarankiewiczi. Tento problém se ptá, pro danou velikost (0,1) -matice, kolik záznamů matice musí být nastaveno na 1, aby bylo zajištěno, že matice obsahuje alespoň jeden A × b submatice se skládá pouze z 1. Ekvivalentní formulace v teorie extrémních grafů požádá o maximální počet hran v a bipartitní graf bez č kompletní bipartitní podgraf K.A,b.
The Domankiewiczův křížový dohad v matematické oblasti teorie grafů je také pojmenována po Zarankiewiczi. The dohad uvádí, že číslo křížení a kompletní bipartitní graf rovná se
Zarankiewicz dokázal, že tento vzorec je horní mez pro skutečné číslo křížení. Problém stanovení počtu navrhl Paul Turán a stal se známým jako problém Turánovy cihelny.