Проблема Заранкевича, фундаментальный вопрос в экстремальной теории графов, касающийся плотности матриц (0,1), служит неизменным эпонимом в честь польского математика Казимежа Заранкевича (Kazimierz Zarankiewicz). Родившийся в 1902 году в Ченстохове (Częstochowa), его академический путь охватил несколько десятилетий интенсивных исследований и институциональной нестабильности, за это время он внес значительный вклад в топологию, теорию чисел и теорию комплексных функций.
Академическое образование и ранняя работа
Заранкевич учился в Варшавском университете (University of Warsaw) с 1919 по 1923 год, влившись в активную математическую среду, включавшую таких современников, как Казимеж Куратовский (Kazimierz Kuratowski) и Станислав Сакс (Stanisław Saks). В 1923 году он получил докторскую степень под руководством Вацлава Серпинского (Wacław Sierpiński), защитив диссертацию, посвященную точкам деления в связных множествах. После успешной защиты он работал в Городской гимназии имени генерала Совиньского (General Sowiński Municipal Gymnasium), а затем в 1929 году получил хабилитацию, что позволило ему занимать должность доцента в Варшавском университете с 1924 по 1930 год.
Международное сотрудничество и сопротивление в военное время
В начале 1930-х годов Заранкевич занялся международными исследованиями, проведя время в Венах в сотрудничестве с Карлом Менгером (Karl Menger) и в Берлине, где он работал бок о бок с Рихардом фон Мизесом (Richard von Mises) и Стефаном Бергманом (Stefan Bergman). Его карьера была серьезно прервана Второй мировой войной. Во время оккупации он участвовал в запрещенной подпольной образовательной деятельности — акте сопротивления, который в конечном итоге привел к его заключению в концентрационный лагерь. Он пережил конфликт и вернулся к академической жизни в Варшавском технологическом университете (Warsaw University of Technology), где оставался до 1959 года.
Вклад в топологию и теорию графов
Его научные интересы были широки и охватывали точки разреза в связных пространствах, конформные отображения и теорию комплексных функций. Его конкретные исследования треугольных чисел заложили основу для дальнейших изысканий Серпинского. В области теории графов его наследие включает гипотезу о числе скрещиваний, которая касается минимального числа пересечений при рисовании полного двудольного графа. Он успешно установил эту формулу в качестве верхней границы для числа пересечений — задачу, первоначально предложенную Полом Тураном (Paul Turán) и часто называемую задачей о кирпичном заводе.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Профессиональная деятельность и наследие
Помимо специализированных исследований, Заранкевич занимал пост президента Варшавского отделения Польского математического общества (Polish Mathematical Society). Его лидерство распространилось и на международную арену благодаря посту президента Международной астронавтической федерации (International Astronautical Federation), а также он поддерживал исследовательские связи по всему миру, посещая институты в Гарварде, Томске, Лондоне и Венах. Он был удостоен звания офицера ордена Возрождения Польши (Officer of the Order of Polonia Restituta). Он умер в Лондоне в 1959 году и был похоронен на кладбище Повонзки (Powązki Cemetery) в Польше.
Краткие факты
- Рождение: 1902 год, Ченстохова, Польша - Смерть: 1959 год, Лондон - Образование: Варшавский университет, 1919–1923 годы - Основная область: Топология - Значимая награда: Офицер ордена Возрождения Польши - Ключевая проблема: Проблема Заранкевича - Место упокоения: Кладбище Повонзки - Профессиональная принадлежность: Варшавский технологический университет
Вопросы читателей
### Что такое проблема Заранкевича?
Это математическая задача, которая ищет максимальное число ребер в двудольном графе, не содержащем полного двудольного подграфа, или, наоборот, сколько единиц должно существовать в матрице (0,1), чтобы гарантировать подматрицу из единиц размера a x b.
### Каково было участие Заранкевича во Второй мировой войне?
Он участвовал в нелегальном обучении, запрещенном немецкими властями в оккупированной Польше, и впоследствии был отправлен в концентрационный лагерь.
