Казимеж Заранкевич - Kazimierz Zarankiewicz

Казимеж Заранкевич в Москве 1935

Казимеж Заранкевич (2 мая 1902 - 5 сентября 1959) Польский математик, интересующийся прежде всего топология.

биография

Могила Казимежа Заранкевича в Повонзкинское кладбище, Варшава

Заранкевич родился в Ченстохова. Учился в Варшавский университет, вместе с Зигмунт Янишевский, Стефан Мазуркевич, Вацлав Серпинский, Казимеж Куратовски, и Станислав Сакс.

В течение Вторая Мировая Война, Заранкевич участвовал в незаконном обучении, запрещенном Немецкий властей, и в конечном итоге был отправлен в концентрационный лагерь. Он успешно выжил и стал учителем в Варшавский технологический университет.

Он посетил университеты в Томск, Гарвард, Лондон, Вена. Он служил президентом Варшава раздел Польское математическое общество и Международная астронавтическая федерация.

Он умер в Лондон, Англия.

Вклад в исследования

Заранкевич писал работы по точки отсечения в связанные пространства, на конформные отображения, на сложные функции и теория чисел, и треугольные числа.

В Проблема заранкевича назван в честь Заранкевича. Эта проблема требует для данного размера (0,1) -матрица, сколько элементов матрицы необходимо установить равным 1, чтобы гарантировать, что матрица содержит хотя бы один а × б подматрица состоит только из единиц. Эквивалентная формулировка в экстремальная теория графов запрашивает максимальное количество ребер в двудольный граф без полный двудольный подграф K_а,б.

В Гипотеза о числе пересечения заранкевича в математической области теория графов также назван в честь Заранкевича. В догадка заявляет, что номер перехода из полный двудольный граф ${\displaystyle K_{m,n}}$ равно

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

Заранкевич доказал, что эта формула является верхней границей фактического числа пересечений. Проблема определения количества ${\displaystyle cr(K_{m,n})}$ было предложено Пол Туран и стала известна как проблема кирпичного завода Турана.

внешние ссылки

• О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф., "Казимеж Заранкевич", Архив истории математики MacTutor, Сент-Эндрюсский университет.